HDU 1338 Game Prediction 小想法

原创 2015年11月19日 14:17:23

题意:有n个人在玩牌,每个人手里面有m张牌,一共得n*m张牌标号从1到n*m,现在他们要玩很多轮游戏,每一轮赢的条件是:每个人从自己的牌组里面选择一张牌,然后所有人出最大牌的人赢得一轮,现在给你一个人的手牌,问你他最少赢几轮?


想法:有一个关键点,这里的最少赢,意思是,你这一把百分之一百会赢,那么这个人这一轮出的牌,一定是所有未出的牌里面最大的牌,因为每个人都想赢,所以只要你出了一张大的牌,那么他肯定会出比你大的牌。

注意:不要想到田忌赛马那一题,那个求得是理论最大赢得局数,这题是你可以稳赢的局数。


#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,m;
int a[60],vis[1000+5];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int ca=1;
	while(~scanf("%d%d",&n,&m),n+m)
	{
		memset(vis,0,sizeof(vis));
		for(int i=1;i<=m;i++)
		{
			scanf("%d",&a[i]);
			vis[a[i]]=1;
		}
		sort(a+1,a+1+m,cmp);
		int key,sum=0;
		for(int i=n*m;i>=1;i--)
		{
			if(!vis[i])
			{
				key=i;
				break;
			}
		}
		for(int i=1;i<=m;i++)
		{
			if(a[i]>=key) 
			{
				sum++;
			}
			else
			{
				vis[key]=1;	
			}
			for(int j=n*m;j>=1;j--)
			{
				if(!vis[j])
				{
					key=j;
					break;
				}
			}
		}
		printf("Case %d: %d\n",ca++,sum);
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

hdu 1338 Game Prediction

题目地址:

贪心 hdu-1338-Game Prediction

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1338 题目意思: 有m个人,每个人有n张牌,牌点为在1~n*m中的不同的数。每回合每个人出一张...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

HDU 1338 Game Prediction 贪心

HDU 1338 Game Prediction 贪心

HDU 1338 Game Prediction【贪心】

慧航空AI大赛”(报名中...)  Game Prediction Time Limit: 2000/1000 MS (Java/Others)    Memory L...

HDU 1338 Game Prediction(田忌赛马)

田忌赛马

Game Prediction

Time limit: 1 Seconds   Memory limit: 32768K  Total Submit: 149   Accepted Submit: 112  Suppose ther...

hihocoder-#1338 : A Game

http://hihocoder.com/problemset/problem/1338?sid=827401 #1338 : A Game 时间限制:10000ms ...

HiHoCoder_#1338 : A Game

??

POJ - 1323 Game Prediction

Game Prediction Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11071 ...

ZOJ 1362 Game Prediction

Suppose there are M people, including you, playing a special card game. At the beginning, each playe...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)