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

代码实现: #include #include #include using namespace std; int card[1005]; int my_card[55]; int cmp(int ...
  • u011346442
  • u011346442
  • 2015年02月28日 20:49
  • 205

HDU 1338 Game Prediction

这题我用的是贪心算法,我的理解是这样的: 要求我最少能赢的次数,就是求别人最多能赢的次数。首先把我的牌先升序排序,然后我从小开始出,对于我出的牌,别人应该尽可能的压,而且用他们比我大的最小的那张牌;...
  • u013621213
  • u013621213
  • 2015年02月03日 21:25
  • 429

hdu——1338——Game Prediction

Problem Description Suppose there are M people, including you, playing a special card game. At the ...
  • u011470356
  • u011470356
  • 2014年03月01日 20:02
  • 359

hdu 1338 Game Prediction

题目地址:
  • hackerwin7
  • hackerwin7
  • 2014年11月07日 10:35
  • 717

HDU 1338 Game Prediction 贪心

HDU 1338 Game Prediction 贪心
  • u014737310
  • u014737310
  • 2014年08月18日 16:50
  • 826

HDU 1338 Game Prediction【贪心】

慧航空AI大赛”(报名中...)  Game Prediction Time Limit: 2000/1000 MS (Java/Others)    Memory L...
  • qq_36312912
  • qq_36312912
  • 2017年08月04日 20:20
  • 121

HDU 1338 Game Prediction(田忌赛马)

田忌赛马
  • nameofcsdn
  • nameofcsdn
  • 2016年08月14日 10:01
  • 2025

HDOJ 1338 Game Prediction

Game Prediction Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • a2459956664
  • a2459956664
  • 2016年05月26日 09:31
  • 116

【贪心】Game Prediction

题目  题目地址:Game Prediction思路  能想到应该每次都先出大的,但是对题目中所要求的至少赢的局数的最大值一脸懵逼。   既然是至少赢的局数,那么自然其他人在能赢的时候不会放水。所以...
  • daphne566
  • daphne566
  • 2017年02月25日 22:07
  • 154

poj Game Prediction

题目大意: m个玩家,每个人n张牌,(2 样例: 2 5 1 7 2 10 9 6 11 62 63 54 66 65 61 57 56 50 53 48 0 0 分析: ...
  • u010936800
  • u010936800
  • 2014年01月22日 09:59
  • 488
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1338 Game Prediction 小想法
举报原因:
原因补充:

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