POJ 1323 Game Prediction 贪心

题目链接：http://poj.org/problem?id=1323

题目大意：m个人（包括你）玩一个卡片游戏，每个人n张卡片，卡片上数字为小于等于n * m的正整数，没有重复的数字。每轮比赛，每个人拿出一张牌，卡片上数值最大的那个人获得本轮胜利。输入m、n，接着输入你获得的每张卡片上的数字，接着输入一个空行，求你最少可以获得几次胜利。

题目解析：由于m，n较小，可以依次枚举你的每张卡片上的数值，找到一张在别人手里的牌，这个牌的数值最接近且大于它，并标记为使用过，若找不到，则证明你可以凭借本张牌在一轮比赛中获胜。

程序源码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

const int MAXN = 100010;
int card[MAXN];
bool flag[MAXN];
int main() {
int m, n;
int nIndex = 1;
while (cin >> m >> n && m && n) {
memset(flag, 0, sizeof(flag));
for (int i = 1; i <= n; i++) {
cin >> card[i];
flag[card[i]] = true;
}
getchar();getchar();
int ans = 0;
for (int i = 1; i <= n; i++) {
bool isGreat = false;
for (int j = 1; j <= n * m; j++) {
if (!flag[j]) {
if (j > card[i]) {
isGreat = true;
flag[j] = true;
break;
}
}
}
if (!isGreat) {
ans ++;
}
}
cout << "Case " << nIndex << ": " << ans << endl;
nIndex ++;
}
return 0;
}