hdu 3794 Magic Coupon

浙大计算机研究生保研复试上机考试-2011年 

贪心：

注意：输入输出用scanf  printf 可以加快速度，用cin WA

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<string>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 #define MAX 1000000
 __int64 c[MAX+];
 __int64 p[MAX+];
 __int64 nc,np;
 int main()
 {
     //freopen("INPUT.txt", "r", stdin);
     while(cin>>nc&&nc>=){
         __int64 i=;
         for(;i<nc;i++){
             scanf("%I64d",&c[i]);
         }
         cin>>np;
         i=;
         for(;i<np;i++){
             scanf("%I64d",&p[i]);
         }
         sort(c,c+nc);
         sort(p,p+np);
         i=;
         __int64 sum=;
         while(c[i]<&&p[i]<&&i<nc&&i<np){
             sum+=c[i]*p[i];
             i++;
         }
         __int64 cc=nc-;
         __int64 pp=np-;
         while(c[cc]>&&p[pp]>&&cc>=&&pp>=){
             sum+=c[cc]*p[pp];
             cc--;
             pp--;
         }
         printf("%I64d\n",sum);
     }
     return ;
 }