一道貪心題。自己的思路有問題，塞翁失馬理解不夠透徹。還要加油！！！

Description

第XXXX屆NOI期間，為了加強各省選手之間的交流，組委會決定組織一場省際電子競技大賽，
每一個省的代表隊由n名選手組成，比賽的專案是老少咸宜的網路遊戲泡泡堂。每一場比賽前，
對陣雙方的教練向組委會提交一份參賽選手的名單，決定了選手上場的順序，一經確定，不得修改。
比賽中，雙方的一號選手，二號選手……，n號選手捉對廝殺，共進行n場比賽。每勝一場比賽得2分，
平一場得1分，輸一場不得分。最終將雙方的單場得分相加得出總分，總分高的隊伍晉級(總分相同抽籤決定)。
作為浙江隊的領隊，你已經在事先將各省所有選手的泡泡堂水平了解的一清二楚，並將其用一個實力值來衡量。
 

為簡化問題，我們假定選手在遊戲中完全不受任何外界因素干擾，即實力強的選手一定可以戰勝實力弱的選手，
而兩個實力相同的選手一定會戰平。由於完全不知道對手會使用何種策略來確定出場順序，
所以所有的隊伍都採取了這樣一種策略，就是完全隨機決定出場順序。當然你不想這樣不明不白的進行比賽。
你想事先了解一下在最好與最壞的情況下，浙江隊最終分別能得到多少分。

Input

輸入的第一行為一個整數n，表示每支代表隊的人數。接下來n行，每行一個整數，描述了n位浙江隊的選手的實力值。
接下來n行，每行一個整數，描述了你的對手的n位選手的實力值。 20％的資料中，1<=n<=10； 40％的資料中，
 

1<=n<=100； 60％的資料中，1<=n<=1000； 100％的資料中，1<=n<=100000，且所有選手的實力值在0到10000000之間。

Output

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

Sample Input

2
1
3
2
4

Sample Output

2 0
樣例說明
我們分別稱4位選手為A,B,C,D。則可能出現以下4種對戰方式，最好情況下可得2分，最壞情況下得0分。
一 二 三 四
浙江 ??? 結果 浙江 ??? 結果 浙江 ??? 結果 浙江 ??? 結果
一號選手 A C 負 A D 負 B C 勝 B D 負
二號選手 B D 負 B C 勝 A D 負 A C 負
總得分 0 2 2 0
 


解題思路：
如果浙江隊最菜的隊員比對手最菜的隊員強，那麼就直接和他比較；
如果浙江隊最菜的隊員沒有對手最菜的隊員強：
　　1.如果浙江隊最強的隊員比對手最強的隊員強的話，直接進行比較
　　2.否則用浙江隊最菜的隊員和對手最強的隊員進行比賽

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 
 5 using namespace std;
 6 
 7 const int maxn=1e5+10;
 8 
 9 int solve(int a[],int b[],int n)
10 {
11     int l1=0,r1=n-1,l2=0,r2=n-1,ans=0;
12     while(l1<=r1&&l2<=r2)
13     {
14         if(a[l1]>b[l2])
15         {
16             ans+=2;
17             l1++;
18             l2++;
19         }
20         else if(a[r1]>b[r2])
21         {
22             ans+=2;
23             r1--;
24             r2--;
25         }
26         else
27         {
28             ans+=(a[l1]==b[r2]);
29             l1++;
30             r2--;
31         }
32     }
33     return ans;
34 }
35 
36 int main()
37 {
38     int n;
39     scanf("%d",&n);
40     int a[maxn],b[maxn];
41     for(int i=0; i<n; i++)
42     {
43         scanf("%d",&a[i]);
44     }
45     for(int i=0; i<n; i++)
46     {
47         scanf("%d",&b[i]);
48     }
49     sort(a,a+n);
50     sort(b,b+n);
51     printf("%d %d\n",solve(a,b,n),2*n-solve(b,a,n));
52     return 0;
53 }