首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。