題目描述：

　　第XXXX屆NOI期間，為了加強各省選手之間的交流，組委會決定組織一場省際電子競技大賽，每一個省的代表
隊由n名選手組成，比賽的項目是老少鹹宜的網絡遊戲泡泡堂。每一場比賽前，對陣雙方的教練向組委會提交一份
參賽選手的名單，決定了選手上場的順序，一經確定，不得修改。比賽中，雙方的一號選手，二號選手……，n號
選手捉對廝殺，共進行n場比賽。每勝一場比賽得2分，平一場得1分，輸一場不得分。最終將雙方的單場得分相加
得出總分，總分高的隊伍晉級(總分相同抽簽決定)。作為浙江隊的領隊，你已經在事先將各省所有選手的泡泡堂水
平了解的一清二楚，並將其用一個實力值來衡量。為簡化問題，我們假定選手在遊戲中完全不受任何外界因素幹擾
，即實力強的選手一定可以戰勝實力弱的選手，而兩個實力相同的選手一定會戰平。由於完全不知道對手會使用何
種策略來確定出場順序，所以所有的隊伍都采取了這樣一種策略，就是完全隨機決定出場順序。當然你不想這樣不
明不白的進行比賽。你想事先了解一下在最好與最壞的情況下，浙江隊最終分別能得到多少分。

輸入：

　　輸入的第一行為一個整數n，表示每支代表隊的人數。接下來n行，每行一個整數，描述了n位浙江隊的選手的
實力值。接下來n行，每行一個整數，描述了你的對手的n位選手的實力值。 20％的數據中，1<=n<=10； 40％的數
據中，1<=n<=100； 60％的數據中，1<=n<=1000； 100％的數據中，1<=n<=100000，且所有選手的實力值在0到100
00000之間。

輸出：

　　包括兩個用空格隔開的整數，分別表示浙江隊在最好與最壞的情況下分別能得多少分。不要在行末輸出多余的
空白字符。

樣例：

　　2
　　1
　　3
　　2
　　4

　　輸出：

　　2 0

思路：

　　很明顯是一道貪心題，像是田忌賽馬一樣，既然讓浙江隊得分最多，所以就先sort排個序（畢竟這道題給了你10s

　　然後讓浙江隊中盡量每個隊員都去贏（田忌賽馬各位dalao肯定都知道我也不多說了）

　　如果要求最小得分的話，那你就讓對手盡量贏，就是把浙江隊和對手的隊伍換一下就好（因為只有贏平輸這三種情況，所以最高的總分

　　是固定的就是2*n，用這個最大的總分減去對手得的最高分就是浙江隊的最低得分）（用些彩色的字好看orz）

　　代碼如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using
 
 namespace std;
int a[110000];
int b[110000];
inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<‘0‘||ch>‘9‘)
    {
        if(ch==‘-‘)
            f=-1;
        ch=getchar();
    }
    while(ch>=‘0‘&&ch<=‘9‘)
    {
        x=x*10+ch-‘0‘;
        ch=getchar();
    }
    return x*f;
}
int n;
int work(int a[],int b[])//為了換a，b兩個數組，這樣就不用多重復寫一回了
{
    int ans=0;
    int i=1,j=1,l=n,r=n;//i為浙江隊的第一個人，l為最後一個人；j和r同對手隊；
    while(i<=l&&j<=n)
    {
        if(a[i]>b[j])//比較第一個人
        {
            ans+=2;
            i++;j++;
        }
        else if (a[l]>b[r])//比較最後一個
        {
            ans+=2;
            l--;r--;
        }
        else //如果第一個和最後一個都小於對手隊
        {
            if(a[i]==b[r])
                ans+=1;
            i++;r--;
        }
    }
    return ans;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        a[i]=read();
    for(int i=1;i<=n;i++)
        b[i]=read();
    sort(a+1,a+1+n);
    sort(b+1,b+1+n);
    int maxx=work(a,b);
    int minn=2*n-work(b,a);
    cout<<maxx<<‘ ‘<<minn<<endl;
    return 0;
}

1034: [ZJOI2008]泡泡堂BNB