1396. 打牌

1396. 打牌

题目描述
有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  

思路：
用一个数组表示a,b分别的牌（1,0）及已出过的牌（-1）。用一个标志来表示到谁出牌了。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=2e2+5;
int n,x,a,b,f[N]; 
bool flag;
int main()
{
	//fre();
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&x),f[x]=1;
	while(a<n&&b<n)
	{
		for(int i=1;i<=2*n;i++) 
		{
			if(!flag&&f[i]==1) f[i]=-1,a++,flag=1;
			else if(flag&&f[i]==0) f[i]=-1,b++,flag=0;
			if(a==n||b==n) break; 
		}
		if(flag) flag=0;
		else flag=1; 
	}
	if(a==n) printf("%d\n%d",n-b,0);
	else printf("%d\n%d",0,n-a);
	return 0;
}