标签:style http io ar os sp for on div
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1034
我会说这就是改版POJ的那道Tianji the horse racing么。。。
不过这个题的游戏规则略有些不同,赢了得2分,平了得1分,输了不扣分,所以贪心过程和POJ的那题略有一点不同,具体看代码吧。
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> #define MAXN 100050 using namespace std; int a[MAXN],b[MAXN],n; int cal() //注意:cal函数得出的值是a方得分,得到的结果是a方分最高的情况 { int minpa=1,minpb=1,maxpa=n,maxpb=n,ans=0; //a的最小指针、b的最小指针、a的最大指针、b的最大指针 while(minpa<=maxpa) { if(a[minpa]>b[minpb]) ans+=2,minpa++,minpb++; //a的最小比b最小大,用掉a和b的最小 else if(a[maxpa]>b[maxpb]) ans+=2,maxpa--,maxpb--; //a最大比b最大大 else ans+=(a[minpa]==b[maxpb]),minpa++,maxpb--; //否则a的最小和b最大比 } return ans; } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) scanf("%d",&b[i]); sort(a+1,a+n+1); sort(b+1,b+n+1); printf("%d ",cal()); swap(a,b); printf("%d\n",2*n-cal()); return 0; }
[BZOJ 1034][ZJOI2008]泡泡堂BNB(类田忌赛马贪心)
标签:style http io ar os sp for on div
原文地址:http://blog.csdn.net/qpswwww/article/details/41627715