题意：
输入两个正整数N和M（存疑M是否为整数，N<=1000,M<=500）表示月饼的种数和市场对于月饼的最大需求，接着输入N个正整数表示某种月饼的库存，再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。
trick：
测试点2可能包含M不为整数的数据。（尽管题面说明M是正整数，可是根据从前PAT甲级题目的经验，有可能不是整数。。。。。）
AAAAAccepted code：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 double a[1007]; 5 double b[1007]; 6 pair<double,int>p[1007]; 7 int main(){ 8 int n; 9 double m; 10 scanf("%d%lf",&n,&m); 11 for(int i=1;i<=n;++i) 12 scanf("%lf",&a[i]); 13 for(int i=1;i<=n;++i) 14 scanf("%lf",&b[i]); 15 for(int i=1;i<=n;++i) 16 p[i].first=b[i]/a[i],p[i].second=i; 17 sort(p+1,p+1+n); 18 double sum=0; 19 double ans=0; 20 for(int i=n;i;--i) 21 if(sum+a[p[i].second]<=m){ 22 sum+=a[p[i].second]; 23 ans+=b[p[i].second]; 24 } 25 else{ 26 ans+=(m-sum)*p[i].first; 27 break; 28 } 29 printf("%.2f",ans); 30 return 0; 31 }