?
不过这个题的游戏规则略有些不同，赢了得2分，平了得1分，输了不扣分，所以贪心过程和POJ的那题略有一点不同，具体看代码吧。
?
#include#include #include #include #include #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 ,2*n-cal()); return 0; }
?
?
??