acm题stock

北园有人 2024-05-27 00:40:29

最佳回答

#include <iostream>#include <queue>#include <vector>using namespace std;struct stock{ long long x,p,m;}a[100005];struct cmp{ bool operator()(const stock & a,const stock & b)const { return a.p < b.p; }};int main(){ int t,n; long long ans; stock temp; cin>>t; while(t--) { ans=0; cin>>n; for(int i=0;i<n;i++) cin>>a[i].x>>a[i].p>>a[i].m; priority_queue< stock,vector<stock>,cmp >q; if(a[n-1].m>a[n-1].x) { ans+=a[n-1].p*a[n-1].x; a[n-1].m-=a[n-1].x; q.push(a[n-1]); } else ans+=a[n-1].p*a[n-1].m; for(int i=n-2;i>=0;i--) { while(a[i].x!=0)//今天还有股票未卖出 { if(q.empty())//其后天无法即必须今天卖 { if(a[i].m>a[i].x)//以前天股票可以今天卖 { ans+=a[i].p*a[i].x; a[i].m-=a[i].x; q.push(a[i]); } else//以前天股票无法今天卖 {ans+=a[i].p*a[i].m;} a[i].x=0;//今天卖光了 } else//其后天可以卖 { if(a[i].p>q.top().p)//今天价格高于其后所有天 { if(a[i].m>a[i].x)//以前天股票可以今天卖 { ans+=a[i].p*a[i].x; a[i].m-=a[i].x; a[i].x=0;//今天卖光了 q.push(a[i]); } else if(a[i].m==a[i].x)//今天刚好可以卖完 { ans+=a[i].p*a[i].x; a[i].x=0; } else//今天卖不完 { ans+=a[i].p*a[i].m; a[i].x-=a[i].m;//还剩下这些股票 a[i].m=0;//今天已经无法卖了 a[i].p=0;//以后天低价出手了 } } else//今天价格低于或等于其后天 { if(q.top().m>a[i].x) { ans+=q.top().p*a[i].x; temp=q.top(); temp.m-=a[i].x; q.pop(); q.push(temp); a[i].x=0; } else if(q.top().m==a[i].x) { ans+=q.top().p*a[i].x; a[i].x=0; q.pop(); } else { ans+=q.top().p*q.top().m; a[i].x-=q.top().m; q.pop(); } } } } } cout<<ans<<endl; } return 0;}这是我的程序，wa了两天了 20210311

汇率兑换计算器

兑换金额：

持有货币：

兑换货币：

兑换结果：

类似问答

获得2016年acm“图灵奖”的是谁？
- 2024-05-27 05:42:16
- 提问者: 未知
在当地时间4月4日，美国计算机协会（association for computing machinery,简称acm）宣布，万维网发明者蒂姆·伯纳斯-李(tim berners-lee）获得2016年acm“图灵奖”。图灵奖（a.m.turing award），由美国计算机协会于1966年设立，又叫“a.m.图灵奖”，专门奖励那些对计算机事业作出重要贡献的...
in stock. sold by oxkom and fulfilled by amazon.
- 2024-05-27 06:51:02
- 提问者: 未知
in stock. sold by oxkom and fulfilled by amazon.在股票。oxkom和履行了亚马逊出售的。gift-wrap **ailable.礼品包装可用。采纳给力
俄罗斯的 acm 世界冠军最终去向在哪里？
- 2024-05-27 12:02:35
- 提问者: 未知
俄罗斯的大学acm最著名的就是 tour**t（原名：gennady korotkevich，注：tour**t是白俄罗斯人。codeforces排名第一、2013 和 2015 acm/...一个本科毕业直接去了美国 google ...
**酯橡胶（acm）
- 2024-05-27 13:56:20
- 提问者: 未知
**酯橡胶（acm）名称型号产地**酯美国**酯ar72ls日本**酯ar53l日本**酯ar100日本**酯ar42日本**酯ar220日本**酯ar217日本**酯ar212...
when any stock again?
- 2024-05-27 07:26:45
- 提问者: 未知
when any stock again?什么时候再有股票？stock英 [stɒk] 美 [stɑ:k] n.库存;股份，股票;树干;家畜adj.常备的，存货的;陈旧的vt.提供货物;备有vi.出新芽;囤积第三人称单数： stocks 复数： stocks 现在分词： stocking 过去式： stocked 过去分词： stocked双语例句as stock prices h**e dro...
如何使用j**ascript stock chart选择数据
- 2024-05-27 21:23:50
- 提问者: 未知
在j**ascript stock chart中有不少选项，每一张图表都可以独立工作。例如：如果你的图表显示网站...如果你需要展现股票值，那么首先，会想到的就是显示最后一天/周/年的值。...
做学校的一道acm题，我提交一直是 memory limit exceed 求解答
- 2024-05-27 05:03:38
- 提问者: 未知
没什么问题啊。mle是超内存啊，你这儿没开多大的数组，也没递归，应该不会mle，可能是判题系统有问题吧。你的代码是对的。
stock def paid a dividend of $4 yesterday.future
- 2024-05-27 21:56:39
- 提问者: 未知
前面明显有东西没贴出来stock def paid a dividend of $4 yesterday.def（是一支股票的名称？）去年支付了$4的分红future dividends are projected togrow at 6% for 4 years. 预计在未来的4年里，其分红将以每年增长6%after that,fierce competition will arrive th...
shares, stock, equity 三个词的区别是什么
- 2024-05-27 10:12:46
- 提问者: 未知
stock 是股票（证劵）的统称。i own stocks. （我拥有股票）i h**e ten stocks in my portfolio. （我的投资组合内有十只股票）'s stock hits a recent high. （微软的股票达到近来的高位）share 是一股股票，每一股有一个投票权i own a share of . （我拥有一股微软）i own two hundred sha...
“股票”share, equity, stock
- 2024-05-27 23:24:12
- 提问者: 未知
share 股票股利（送股或公积金转增的股份）equity 股份（占公司百分之多少的股份）stock 股本（会计报表里常用）

acm题stock

房贷计算器-九子财经 | 备案号： 桂ICP备19010581号-1 商务联系 企鹅：2790-680461

房贷计算器-九子财经 | 备案号：桂ICP备19010581号-1 商务联系企鹅：2790-680461