首页 > 代码库 > hdu 3794 Magic Coupon

hdu 3794 Magic Coupon

浙大计算机研究生保研复试上机考试-2011年 
贪心:
注意:输入输出用scanf  printf 可以加快速度,用cin WA
 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<string> 5 #include<cmath> 6 #include<algorithm> 7 using namespace std; 8 #define MAX 1000000 9 __int64 c[MAX+5];10 __int64 p[MAX+5];11 __int64 nc,np;12 int main()13 {14     //freopen("INPUT.txt", "r", stdin);15     while(cin>>nc&&nc>=0){16         __int64 i=0;17         for(;i<nc;i++){18             scanf("%I64d",&c[i]);19         }20         cin>>np;21         i=0;22         for(;i<np;i++){23             scanf("%I64d",&p[i]);24         }25         sort(c,c+nc);26         sort(p,p+np);27         i=0;28         __int64 sum=0;29         while(c[i]<0&&p[i]<0&&i<nc&&i<np){30             sum+=c[i]*p[i];31             i++;32         }33         __int64 cc=nc-1;34         __int64 pp=np-1;35         while(c[cc]>0&&p[pp]>0&&cc>=0&&pp>=0){36             sum+=c[cc]*p[pp];37             cc--;38             pp--;39         }40         printf("%I64d\n",sum);41     }42     return 0;43 }

 

hdu 3794 Magic Coupon