程序设计语言综合实践 6.6 game

★实验任务N 个人聚在一起，然后他们玩起了扑克牌。每个人发到 m 张牌。即总共有 n*m 张牌（每张牌都有一个值，介于 1 到 n*m 之间，且不重复）。Fresh 是这 n 个人之一。给定 fresh 的 m张牌，现在进行 m 轮游戏。每轮游戏每个人都出一张牌，最大的那个人赢。问 fresh 至少有多少轮能赢。

★数据输入第一行输入两个整数 n（n 个人）和 m（每个人 m 张牌）第二行输入 m 个整数（表示 fresh 的 m 张牌的值）。

 ★数据输出输出 fresh 赢的最少轮数

输入示例

2 5

1 7 2 10 9

 输出示例

2

#include<iostream>
#include<algorithm>
#include<memory>
using namespace std;
int main(){
	int n,m,i,j,ans,top,a[10001],b[10001],f[10001];
	while(cin>>n>>m){
		top=1;
		memset(f,0,sizeof(f));
		for(i=1;i<=m;f[a[i++]]=1)
		cin>>a[i];
		sort(a+1,a+m+1);
		for(i=1;i<=n*m;i++)
		if(!f[i])
		b[++top]=i; 
		for(i=m,ans=0;i;--i)
		a[i]<b[top]?top--:ans++;
		cout<<ans<<endl; 
	}
	return 0;
}

      题目说白了就是你跟他两个人打牌，他一次下一张，你一次下N-1张。因为要求对方最少能赢几轮，反过来就是问自己最多能赢多少轮，那么只要贪心就好了。将手牌排序，假定对方从大到小出牌，对方如果出了一张比自己最大的牌都大的牌，那么这轮稳输，出N-1张最小的牌即可，否则的话出最大的牌1张+最小的牌N-2张拿下这轮。