(～￣▽￣)～*

//既然是求最少能勝幾次 //說明對方是要盡可能讓我輸 //但為了避免浪費，對方會用比我的牌大的牌中的最小pip的牌來擊敗我 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;int main() {int Cas=0;int m,n,pip[1010],vis[1010];while(scanf("%d%d",&m,&n)&&m+n){Cas++;memset(pip,0,sizeof(pip));memset(vis,0,sizeof(vis));int maxpip=n*m;for(int i=0;i<n;i++){scanf("%d",&pip[i]);vis[pip[i]]=1;}sort(pip,pip+n);int res=0;int j=1;for(int i=0;i<n;i++){bool flag=0;for( ;j<=maxpip;j++){if(!vis[j]&&j>pip[i]){flag=1;j++;break;}}if(flag)//輸一次加一次res++;}printf("Case %d: %d\n",Cas,n-res);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/atmacmer/p/5216411.html

總結(jié)

以上是生活随笔為你收集整理的POJ 1323 Game Prediction#贪心的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。