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+5];
__int64 p[MAX+5];
__int64 nc,np;
int main()
{
    //freopen("INPUT.txt", "r", stdin);
    while(cin>>nc&&nc>=0){
        __int64 i=0;
        for(;i<nc;i++){
            scanf("%I64d",&c[i]);
        }
        cin>>np;
        i=0;
        for(;i<np;i++){
            scanf("%I64d",&p[i]);
        }
        sort(c,c+nc);
        sort(p,p+np);
        i=0;
        __int64 sum=0;
        while(c[i]<0&&p[i]<0&&i<nc&&i<np){
            sum+=c[i]*p[i];
            i++;
        }
        __int64 cc=nc-1;
        __int64 pp=np-1;
        while(c[cc]>0&&p[pp]>0&&cc>=0&&pp>=0){
            sum+=c[cc]*p[pp];
            cc--;
            pp--;
        }
        printf("%I64d
",sum);
    }
    return 0;
}