★实验任务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张拿下这轮。