POJ 1323 简单贪心

#include <stdio.h>#include <string.h>int main(){int i;int n, m;int nCard, flag[1001];int caseNum = 1;int count, res, temp;while (scanf("%d %d", &n, &m) != EOF, n, m){memset(flag,0, sizeof(flag));for(i = 0; i < m; i ++){scanf("%d", &nCard);flag[nCard]=1;}temp = n * m; res = 0; count = 0;while (temp){if (flag[temp] && !res)count ++;else if (flag[temp] && res)res --;else if(!flag[temp])res ++;temp --;}printf("Case %d: %d/n",caseNum++, count);}return 0;}