标签:data using 相机 石头 clu 情况 width content 数据
http://acm.hdu.edu.cn/showproblem.php?pid=2187
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19065 Accepted Submission(s): 7864
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; struct S{ int p,h; }s[1001]; bool cmp(S a,S b){ return a.p < b.p; } int main(){ int T; scanf("%d",&T); while(T--){ int n,m; scanf("%d%d",&n,&m); for(int i = 0;i < m;i++){ scanf("%d%d",&s[i].p,&s[i].h); } double sum = 0.0; sort(s,s+n,cmp); for(int i = 0;i<m;i++){ if(n >= s[i].p * s[i].h){ n -= s[i].p * s[i].h; sum += s[i].h; } else{ sum += (double)n/s[i].p; break; } } printf("%.2lf\n",sum); } return 0; }
(贪心 部分背包问题)悼念512汶川大地震遇难同胞——老人是真饿了 hdu2187
标签:data using 相机 石头 clu 情况 width content 数据
原文地址:https://www.cnblogs.com/Weixu-Liu/p/10292749.html