bzoj 1034 [ZJOI2008]泡泡堂BNB（贪心）

【题目链接】

　　http://www.lydsy.com/JudgeOnline/problem.php?id=1034

【题意】

　

　　给两个序列以任意顺序比较，求出最大和最小得分。

【思路】

　　

　　排序后使用贪心。

　　最小的能赢就赢，最大的能赢就赢，否则用最小的比最大的。

【代码】

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 const int N = 3e5+;

 int a[N],b[N],n;

 void read(int& x)
 {
     char c=getchar(); int f=;x=;
     while(!isdigit(c)) { if(c=='-')f=-; c=getchar(); }
     while(isdigit(c)) x=x*+c-'',c=getchar();
     x*=f;
 }
 int solve(int* a,int* b)
 {
     int l1=,r1=n,l2=,r2=n;
     int res=;
     while(l1<=r1&&l2<=r2)
     {
         if(a[l1]>b[l2]) { res+=; l1++; l2++; }
         else if(a[r1]>b[r2]) { res+=; r1--,r2--; }
         else {
             res+=a[l1]==b[r2];
             l1++,r2--;
         }
     }
     return res;
 }

 int main()
 {
     read(n);
     for(int i=;i<=n;i++) read(a[i]);
     for(int i=;i<=n;i++) read(b[i]);
     sort(a+,a+n+);
     sort(b+,b+n+);
     printf("%d %d",solve(a,b),*n-solve(b,a));
     return ;
 }