poj 1323 贪心（比大小游戏）

题意：一种扑克游戏。m个人玩，一共有n*m张牌，开始每人发n张。牌上的数字从1到n*m。一轮每人出一张，数字最大的获胜，一共n轮结束。给定你的手牌，问你至少赢的轮次。

思路：就是贪心。拿第一个样例来说（两个人，数字为1～10）：手牌为：1 7 2 10 9，先排序为10，9，7，2，1。其中10和9无论哪一轮出都赢，出7的时候对方出8则输。这样的思路进行下去OK，用r记录当前手牌的最大值。

#include <stdio.h>
#include <string.h>
#define N 55
int s[N],r,n,c=1;
int cmp(const int *a,const int *b){
	return (*b) - (*a);
}
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%d %d",&r,&n) && (n+r)){
		int i,j,flag,res;
		for(i = 1;i<=n;i++)
			scanf("%d",&s[i]);
		qsort(s+1,n,sizeof(int),cmp);
		flag = res = 0;
		r *= n;//r表示当前未出的最大牌
		for(i = 1;i<=n;i++){
			if(s[i]!=r){
				int gap = r-s[i];
				i += gap-1;
				r -= 2*gap;
			}else{//当前s[i]为最大值
				res++;
				r--;
			}
		}
		printf("Case %d: %d\n",c++,res);
	}
	return 0;
}