POJ1323 Game Prediction(贪心)

题意:

m个人每人n张牌,每张牌的点数都不同,每轮每个人出一张牌,求最少能赢几轮的最大值。

要点:

很简单的贪心思想,因为问最少能赢几轮,所以假定自己出牌如果不是当前最大值,一定用人出比自己大的牌,这样只要将牌面从大到小排序,从大的开始出牌,与总共的牌进行比较,看有几张牌大于当前牌,再减去已经其中已经出过的牌,如果值为0就说明此轮能赢,如果不能赢就需要耗费一张大牌。

15954542 Seasonal 1323 Accepted 240K 16MS C++ 469B 2016-08-14 08:42:01
#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int a, int b)
{
	return a > b;
}

int main()
{
	int n, m, kase = 1;
	int a[500];
	while (cin >> m >> n)
	{
		if (n == 0 && m == 0)
			break;
		for (int i = 0; i < n; i++)
			cin >> a[i];
		sort(a, a + n,cmp);
		int p = n*m;
		int count = 0,temp=0;//temp用来存储前面已经出过的大牌
		for (int i = 0; i < n; i++)
		{
			if (p-a[i]-i-temp==0)
				count++;
			else
				temp++;
		}
		printf("Case %d: %d\n", kase++, count);
	}
	return 0;
}



posted @ 2016-08-14 09:23  seasonal  阅读(98)  评论(0编辑  收藏  举报