pku 1323(贪心)

给出开始的牌的大小，求最少胜出几轮。

初始化一个数组从1开始按递增排序，手中的牌递减排序，从最大的开始比较，若其他人的牌最大的都小于手中的某张牌，则胜出一轮，进行计数。否则他人胜出，将大的那张牌置0，避免重复计数。

 

 

#include <iostream>#include <vector>#include <algorithm>int cmp(int &a,int &b){return a>b;}using namespace std;int list[2000];vector<int> play;int main(){int m,n,tmp,st,cnt,num=1,sz;while(cin>>m>>n){if(m==0&&n==0) break;//initplay.clear();st=n*m;cnt=0;for(int i=1;i<=n*m;++i)list[i]=i; //input and sortfor(int i=0;i<n;++i){cin>>tmp;play.push_back(tmp);list[tmp]=0;}sort(play.begin(),play.end(),cmp);sz=play.size();int tag=n*m;//计数for(int i=0;i<sz;++i){while(list[tag]==0)--tag;if( list[tag] < play[i] ) ++cnt;else {list[tag]=0;--tag;}}printf("Case %d: %d/n",num++,cnt);}return 0;}