时间限制: 1000 ms 空间限制: 131072 KB 具体限制
Goto ProblemSet
题目描述
有
A
、
B
A、B
A、B两个玩家玩打牌游戏:
●一共有2N张牌,每张牌上数字不同,从1到 2N(1<=N<=100);
●每个玩家有N张牌;
●每个玩家按照以下规则轮流出牌也可能不出:
ⅰ:第一个玩家先打出一张牌;
ⅱ:每次玩家出的牌必须比另一个玩家刚刚出的牌要大;
ⅲ:如果有牌可以出就一定要出;
ⅳ:如果玩家没有牌可以出就不出,这种情况下由刚才的玩家继续出牌;
●当某个玩家手上没牌时游戏结束;
●每个玩家获得的分数为对手剩下的牌数;
●最重要的一点是每个玩家必须在可出的牌中找一个最小的来出!
A先出牌,写一个程序计算A,B两个人的得分。
输入
第
1
1
1行一个整数
N
N
N;
2
−
N
+
1
2-N+1
2−N+1行每行一个数字为玩家A的牌。
输出
输出包含两行,分别玩家
A
A
A和
B
B
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]);
}