悼念512汶川大地震遇难同胞—

http://acm.hdu.edu.cn/showproblem.php?pid=2187

C++版本一

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int t;
int n,m;
int a[1100][2];
int main()
{scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(int i=0;i<m;i++){scanf("%d%d",&a[i][0],&a[i][1]);}int k;for(int i=0;i<n;i++){k=i;for(int j=i+1;j<n;j++){if(a[k][0]>a[j][0])k=j;}if(k!=i){long temp;temp=a[k][0];a[k][0]=a[i][0];a[i][0]=temp;temp=a[k][1];a[k][1]=a[i][1];a[i][1]=temp;}}float ans=0;float t=n;for(int i=0;i<n;i++){if(t<=0) break;if(t>=a[i][1]*a[i][0]){ans+=a[i][1];t=t-a[i][1]*a[i][0];}else{ans=ans+t/a[i][0];break;}}printf("%.2f\n",ans);}//cout << "Hello world!" << endl;return 0;
}

C++版本二

#include<cstdio>
#include<algorithm>
using namespace std;
struct node{double p;double h;
}a[1010];
bool cmp(node a,node b){return a.p<b.p;
}
int main(){int C; scanf("%d",&C);while(C--){double sum=0;double n;int m;scanf("%lf %d",&n,&m);for(int i=0;i<m;i++)scanf("%lf%lf",&a[i].p,&a[i].h);sort(a,a+m,cmp);int i=0;while(n>a[i].p){while(a[i].h){sum++;n-=a[i].p;a[i].h--;if(n<a[i].p)break;}//先买到便宜的大米 判断是否卖完if(n<a[i].p&&a[i].h)break;i++;}sum+=n/a[i].p;//剩余不够的买一斤大米的钱所买的大米数printf("%.2lf\n",sum);   }return 0;
}

悼念512汶川大地震遇难同胞——老人是真饿了相关推荐

HDU 1.3.7 悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
nyoj106背包问题为模板解出杭电oj2187悼念512汶川大地震遇难同胞——老人是真饿了
背包问题时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w&l ...
杭电 Problem 2187 悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
hd 2187 悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
HD 2187 悼念512汶川大地震遇难同胞——老人是真饿了【背包问题】
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
杭电--2187 悼念512汶川大地震遇难同胞——老人是真饿了（贪心）
本题连接:点击打开链接悼念512汶川大地震遇难同胞--老人是真饿了对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食.现在假设下拨了一定数量的救 ...
HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
http://acm.hdu.edu.cn/showproblem.php?pid=2187 Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨人物 ...
HDU 悼念512汶川大地震遇难同胞——老人是真饿了
Problem Description 时间:5008年5月16日(震后第4天) 地点:汶川县牛脑寨人物:羌族老奶奶
ACM--steps--dyx--悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...

悼念512汶川大地震遇难同胞——老人是真饿了

悼念512汶川大地震遇难同胞——老人是真饿了相关推荐

最新文章

热门文章