题目大意:
预测游戏
假如有MR人,包括你自己,玩一个特殊的卡片游戏,开始的时候,没有参与者接收到N张卡片,这pip卡片是一个正整数最少M*N,没有两张pip卡片是一样的,在一圈后,每个玩家选择一张卡片与别人比较,这一圈所有玩家谁的卡片值最大的是获胜者,然后下一轮重复开始,当所有的卡片都被玩家选光的时候,谁赢得最多谁就获得比赛的最终胜利。这个题目就是计算自己至少会获得几次胜利
不知道是不是贪心的策略,不过确实很容易(数据真的很弱)
#include<stdio.h> #define maxn 1005 int main() { int n, m, t= 1; while(scanf( " %d%d ", &n, &m), m+n) { int i, x, a[maxn]={ 0}, sum= 0, k= 0; for(i= 0; i<m; i++) { scanf( " %d ", &x); a[x]= 1; } for(i=m*n; i>= 1; i--) { if(a[i] && k== 0) sum++; else if(a[i]) k--; else k++; } printf( " Case %d: %d\n ", t++, sum); } return 0;
}