（紀中）1396. 打牌 (Standard IO)

時間限制: 1000 ms 空間限制: 131072 KB 具體限制
Goto ProblemSet

---

題目描述
有$A、B$兩個玩家玩打牌遊戲：

●一共有2N張牌，每張牌上數字不同，從1到 2N(1<=N<=100)；

●每個玩家有N張牌；

●每個玩家按照以下規則輪流出牌也可能不出：

    ⅰ：第一個玩家先打出一張牌；

    ⅱ：每次玩家出的牌必須比另一個玩家剛剛出的牌要大；

    ⅲ：如果有牌可以出就一定要出；

    ⅳ：如果玩家沒有牌可以出就不出，這種情況下由剛纔的玩家繼續出牌；

●當某個玩家手上沒牌時遊戲結束；

●每個玩家獲得的分數爲對手剩下的牌數；

●最重要的一點是每個玩家必須在可出的牌中找一個最小的來出！

A先出牌，寫一個程序計算A,B兩個人的得分。

---

輸入
第$1$行一個整數$N$；
$2-N+1$行每行一個數字爲玩家A的牌。

輸出
輸出包含兩行，分別玩家$A$和$B$的分數。

---

樣例輸入
輸入樣例1：
5
1
7
9
6
10
輸入樣例2：
10
8
7
14
18
4
11
3
17
5
19

---

樣例輸出
輸出樣例1：
3
0
輸出樣例2：
2
0

---

數據範圍限制

---

解題思路
純模擬，暴力ing

---

代碼

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,a[110],b[110],c[220],l,t,ok,x,y,ans,ans1;
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
        c[a[i]]=1;
    }
    l=1;
    for(int i=1; i<=2*n; i++)
    {
        if(c[i]==0)
        {
			b[l]=i;
        	l++;
		}
    }
    sort(a+1,a+n+1);
    sort(b+1,b+n+1);
    a[0]=n,b[0]=n,t=1;
    while((a[0]!=0)&&(b[0]!=0))
    {
        ok=0;
        if(t)
        {
            for(int j=1; j<=n; j++)
                if(a[j]>x)
                {
                    y=a[j];
                    a[j]=0;
                    a[0]--;
                    ok=1;
                    break;
                }
            if(!ok)
                y=0;
            t=0;
        }
        else
        {
        	
            for(int j=1; j<=n; j++)
                if(b[j]>y)
                {
                    x=b[j];
                    b[j]=0;
                    b[0]--;
                    ok=1;
                    break;
                }
            if(!ok)
                x=0;
            t=1;
        }
    }
    for(int i=1;i<=n;i++)
	{
      if(b[i]!=0)ans++;
      if(a[i]!=0)ans1++;
    }
    printf("%d\n%d",b[0],a[0]);
}