悼念512汶川大地震遇难同胞——老人是真饿了（杭电OJ2187）解题报告

水提，不讲太多，就是最基础的贪心算法

代码如下：

Code:

1. #include<iostream>
2. #include<cstdio>
3. #include<iomanip>
4. usingnamespacestd;
5. typedefstructNode
6. {
7. intp;
8. inth;
9. }data;
10. intComp(constvoid*p1,constvoid*p2)
11. {
12. return((Node*)p2)->p<((Node*)p1)->p?1:-1;
13. }
15. intmain()
16. {
17. intc;
18. datarice[1000];
19. cin>>c;
20. while(c)
21. {
22. floatbuy=0;
23. intn,m;
24. cin>>n>>m;
25. for(inti=0;i<m;i++)
26. cin>>rice[i].p>>rice[i].h;
27. qsort(rice,m,sizeof(data),Comp);
28. //for(i=0;i<m;i++)
29. //cout<<rice[i].p<<""<<rice[i].h<<endl;
30. for(i=0;i<m;i++)
31. {
32. if(n<rice[i].h*rice[i].p)
33. {
34. buy+=(float)n/rice[i].p;
35. break;
36. }
37. else
38. {
39. buy+=rice[i].h;
40. n=n-rice[i].h*rice[i].p;
41. }
42. }
43. printf("%.2f/n",buy);
44. c--;
45. }
46. return0;
47. }