POJ1323 Game Prediction（贪心）

题意：

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

要点：

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

15954542Seasonal1323Accepted240K16MSC++469B2016-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++;elsetemp++;}printf("Case %d: %d\n", kase++, count);}return 0;}