/*
Greedy ;
//题意:有 m 个人,每人有 n 张卡片,
每张卡片都有点数 1~m*n,并且每张卡片的点数都是不同的,
总共进行 n 轮比赛,m 个人都选择自己的一张卡片来进行比较,点数最大的在该轮比赛中胜利。给出
你所拥有的 n 张卡片的点数,求你在这场游戏中最少能赢多少轮比赛。
思路:先求出其他人能赢的最多的比赛数 r
(利用像田忌赛马一样的贪心策略,求自己最多输多少场,然后求自己能赢的最少比赛数 n-r。
别人一起看做反方,即让反方赢得最多
贪心策略:
如果自己最大的卡片大于其他人中最大的卡片,其他人最小的卡片与自己最大的卡片比较。
如果自己最大的卡片小于其他人中最大的卡片,就直接比较。
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int cas = 0;
int m,n;
int ti,tj,pi,pj,vis[1001],t[51],p[1001];
while(scanf("%d%d",&m,&n) == 2 && m)
{
memset(vis,0,sizeof(vis));
for(ti = 0; ti <
hdu 1338 #greedy
最新推荐文章于 2021-08-02 17:35:23 发布
本文介绍了一种游戏策略问题,玩家有n张不同点数的卡片,点数范围从1到m*n,游戏共进行n轮。通过贪心策略计算玩家最少能赢多少轮比赛。首先找出其他玩家能赢的最大轮数r,然后计算玩家能赢的最小轮数n-r。策略包括:若玩家最大卡片大于其他玩家最大卡片,则比较其他玩家最小卡片;反之,直接比较。代码实现中使用了排序和双指针技巧。
摘要由CSDN通过智能技术生成