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

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

代码如下：

Code:

1. #include<iostream>  
2. #include<cstdio>  
3. #include<iomanip>  
4. using namespace std;  
5. typedef struct Node  
6. {  
7.     int p;  
8.     int h;  
9. }data;  
10. int Comp(const void *p1,const void *p2)  
11. {  
12.     return ((Node *)p2)->p < ((Node *)p1)->p ? 1 : -1;  
13. }  
14.   
15. int main()  
16. {  
17.     int c;  
18.     data rice[1000];  
19.     cin>>c;  
20.     while(c)  
21.     {  
22.         float buy=0;  
23.         int n,m;  
24.         cin>>n>>m;  
25.         for(int i=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.     return 0;  
47. }