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++; else temp++; } printf("Case %d: %d\n", kase++, count); } return 0; }