HDU 2187汶川地震

一直WA的代码想不通为什么：

#include <iostream>
#include <cstdio>
#include <algorithm>using namespace std;
int a[1005];
int b[1005];int main(){int k,i,T,m;float money,tmp,d,sum;cin>>T;while(T-- ){sum = 0;cin>>money;cin>>k;for(i=0;i<k;i++){cin>>a[i]>>b[i];}while(1){tmp = 100;for(i=0;i<k;i++){if(tmp>a[i]){tmp = a[i];m=i;a[i]+=1005;}}d=money/tmp;if(b[m]>=d){sum+=d;printf("%.2f\n",sum);break;}elsesum+=b[m];money-=tmp*b[m];}}
}

后来换了一种思路终于AC的：

#include <iostream>
#include <cstring>
#include <cstdio>using namespace std;int a[1005];
int main(){int i,j,T,k,m,n,d;float money,sum,tmp;cin>>T;while(T--){cin>>money;cin>>k;sum=0;for(d=0;d<1005;d++)//不能用memset()函数初始化0，第二次执行这个，不会初始化上次被赋值过的数组a[d]=0;for(i=0;i<k;i++){cin>>n>>m;a[n]+=m;//用下面的循环把单价按照从小到大排列了，又把数量存在了单价里}for(j=0;j<1005;j++){if(a[j]!=0){if(money>0){tmp=money/j;if(tmp>a[j]){sum+=a[j];money-=j*a[j];}else{sum+=tmp;printf("%.2f\n",sum);break;}}else{printf("%.2f\n",sum);cout<<endl;break;}}}}}

转载于:https://www.cnblogs.com/mingrigongchang/p/6246327.html

HDU 2187汶川地震相关推荐

四川汶川地震祈福赈灾宣传画、报纸头版精选第二版（超多图）
本篇Key词: 汶川地震祈福图片汶川地震祈福壁纸四川汶川地震祈福赈灾宣传画四川汶川地震祈福赈灾宣传画天使不要害怕,手牵手渡过难关孩子不哭生命奇迹从废墟中站起来祝福灾区人民众志成城,抗震 ...
写在汶川地震发生之后的思考
写在汶川地震发生之后,我每天都在关注新闻,回家之后从到家之后一直到零点过后,我一直在看新闻,为每个得救的生命高兴,为每个逝去同胞悲伤,喉咙是哽咽的,坚强着不让眼泪滑落.可能因为熟读历史,我了解这个国度 ...
汶川地震它救过我们的命十年后我们让全国人民爱上它
蒲恩亚,90后.2008年地震发生时,她在汶川读高二."轰隆"一声,天崩地裂,山上飞石滚滚而落. 很多人,躲在车厘子树下,躲过了飞石. 俗话说,"樱桃好吃,树难栽.&qu ...
诗琳通：中泰友谊使者，曾在汶川地震时曾为汶川灾区捐款1100万
她是泰国民众心里最美的公主,一心为国为民,终身未嫁未育:她对中国传统文化十分热爱,一生访华四十次有余,甚至在汶川地震时捐赠灾区千万资金:她年过花甲之龄,仍然要为泰国王室保驾护航,却被王兄猛狗袭击.她就 ...
[512大地震]今日图说：四川汶川地震涌现出的16个最牛
[512大地震]今日图说:四川汶川地震涌现出的16个最牛 xilei 发表于 2008-6-2 11:12:00 最牛民房 (图1) 5-12地震后,甘肃文县碧口镇几乎百分之百的房屋倒塌或被损毁而无法 ...
汶川地震十年祭 | 川大分享会：人如树，把根留住
村上春树在<海边的卡夫卡>里面说道, 我们领教了生活是何等凶顽, 同时又得知世界也可以变得温存和美好. 用这句话, 来形容5.12汶川大地震, 再合适不过. 1 汶川地震十年祭 200 ...
中国地质调查局：汶川地震原因已有初步结论
新华网北京5月18日电(记者王立彬)中国地质调查局初步监测和评价认定,汶川地震是印度板块向亚洲板块俯冲,造成青藏高原快速隆升导致的,震源深度为10千米-20千米,持续时间较长,因此破坏性巨大. 记者1 ...
【缅怀】缅怀汶川地震记
[缅怀]缅怀汶川地震记今晚在QQ不经意间发现有的QQ群头像是灰色的,一下就把我的记忆拉回了10多年前. 那时候还在上小学,一天突然感觉学校就摇晃起来了,老师说地震了,让往外跑.在学校操场坐了一下午, ...
中国地质调查局：汶川地震原因已有初步的结论
中国地质调查局初步监测和评价认定,汶川地震是印度板块向亚洲板块俯冲,造成青藏高原快速隆升导致的,震源深度为10千米-20千米,持续时间较长,因此破坏性巨大. 记者18日从国土资源部获悉,15日以来,中 ...

HDU 2187汶川地震

HDU 2187汶川地震相关推荐

最新文章

热门文章