hdu 1009 FatMouse' Trade sort结构体

    最近杭电的数据很阴险了，

FatMouse' Trade，没过的同学测这组数据：

1. 0 3 
2. 100 0 
3. 100 0 
4. 100 0 
5.  
6. Answer  
7. 300.000 

  1 #include<iostream>

 2 #include<algorithm>
 3 #include<stdio.h>
 4 using namespace std;
 5 struct  node
 6 {
 7         int j,f;
 8         double a;    
 9 };
10 
11 node test[1005];
12 bool comp(node a1,node a2)
13 {
14      if(a1.a!=a2.a)
15          return a1.a>a2.a;
16      else
17          return 0;
18 }
19 int main()
20 {
21     int m,i,n;
22     
23     double sum;
24     while(scanf("%d%d",&m,&n),m!=-1,n!=-1)
25     {
26        
27           
28       sum=0;
29       for(i=0;i<n;i++)
30       {
31           scanf("%d%d",&test[i].j,&test[i].f);
32           if(test[i].j==0)
33               test[i].a=0;
34           else if(test[i].f==0)
35                test[i].a=static_cast<double>(1001);
36           else
37               test[i].a=double(test[i].j)/test[i].f;
38       }
39       
40       sort(test,test+n,comp);
41       
42       for(i=0;i<n;i++)
43       {
44                 
45                 if(m-test[i].f>=0)
46                 {
47                     sum+=test[i].j;
48                     m-=test[i].f;
49                 }
50                 else
51                 {
52                     sum+=test[i].a*m;
53                     m=0;
54                     
55                 }
56                 
57       }
58       printf("%.3f\n",sum);
59     }
60     return 0;
61 }