HDU 1338 Game Prediction
来源:互联网 发布:新手怎么做网络推广 编辑:程序博客网 时间:2024/05/15 21:58
这题我用的是贪心算法,我的理解是这样的:
要求我最少能赢的次数,就是求别人最多能赢的次数。首先把我的牌先升序排序,然后我从小开始出,对于我出的牌,别人应该尽可能的压,而且用他们比我大的最小的那张牌;如果他们不压,那么他们后面这张牌就很有可能用不上,就少赢一次。
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<stack>#include<queue>using namespace std;int card[52];bool used[1002];int n,m,t;int _find(int x){ for(int i=x+1;i<=t;i++) if(!used[i]) return i; return 0;}int main(){ int k=1; while(scanf("%d%d",&m,&n)) { if(n==0&&m==0) break; memset(used,false,sizeof(used)); for(int i=1;i<=n;i++) { scanf("%d",&card[i]); used[card[i]]=true; } sort(card+1,card+n+1); t=n*m; int ans=0; for(int i=1;i<=n;i++) { int a=_find(card[i]); //printf("card=%d,a=%d\n",card[i],a); if(a!=0) used[a]=true; else { ans+=n-i+1; break; } } printf("Case %d: %d\n",k++,ans); } return 0;}
0 0
- hdu 1338Game Prediction
- hdu 1338 Game Prediction
- HDU 1338 Game Prediction
- HDU -- 1338 Game Prediction
- hdu 1338 Game Prediction
- hdu 1338 Game Prediction
- HDU 1338 Game Prediction
- hdu 1338Game Prediction
- hdu 1338 Game Prediction
- HDU 1338 Game Prediction
- 贪心 hdu-1338-Game Prediction
- HDU 1338 Game Prediction 贪心
- HDU 1338 Game Prediction【贪心】
- HDU 1338 Game Prediction 小想法
- HDOJ 1338 Game Prediction
- hdu——1338——Game Prediction
- 【贪心专题】POJ 1323 && HDU 1338 Game Prediction (贪心)
- HDU 1338 Game Prediction(田忌赛马)
- 同步安卓源码错误:error: Cannot fetch CyanogenMod/android external svox
- 5个心理技巧,让你更理性地看待别人的眼光
- 我国高铁突破1.5万公里 今年保持建设力度不减
- oracle数据库初学者心得---游标
- Linux显示查看您拥有的仓库
- HDU 1338 Game Prediction
- 数的长度
- Spark生态系统解析及基于Redis的开源分布式服务Codis
- spark:--一些简单的scala语句--6
- ubuntu下nova(k)跑测试出现的问题
- 工作日志
- Mysql复制表结构,表数据。
- CodeForces510 C. Fox And Names(拓扑排序)
- 中子测井之热中子、超热中子和补偿中子测井基本原理