zsc_寒假训练 3

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<algorithm>
 5 using namespace std;
 6 int main()
 7 {
 8     int m,n;
 9     int f[1200],j[1200];
10     double a[1200],b[1200];
11     int next[1000];
12     while((scanf("%d%d",&m,&n)&&(m!=-1||n!=-1)))
13     {
14         for(int i=0;i<n;i++)
15         {
16             scanf("%d%d",&f[i],&j[i]);
17             a[i]=1.0*f[i]/j[i];
18         }
19         double num=0;
20         for(int i=0;i<n;i++)
21         {
22             for(int k=i+1;k<n;k++)
23             {
24                 if(a[i]<a[k])
25                 {
26                     swap(a[i],a[k]);
27                     swap(f[i],f[k]);
28                     swap(j[i],j[k]);
29                 }
30             }
31             if(j[i]<m)
32             {
33                 num+=f[i];
34                 m-=j[i];
35             }
36             else
37             {
38                 
39                 num+=1.0*f[i]*m/j[i];
40                 m=0;
41             }
42             if(m==0)
43             {
44                 break;
45             }
46         }
47         printf("%.3lf\n",num);
48     }
49 }