P1199三国游戏
2024-10-07 11:39:15
众所周知,三国题材的游戏很多,小涵遇到了其中之一
这个题显然用贪心做,但是怎么贪心?
首先我们只知道计算机的策略,但我们不知道小涵的策略。所以我们要想小涵是怎么挑的。
计算机的策略是拆掉你每次选择时最大的那一对,所以小涵当前能够得到的最大默契值就是小涵所选武将那一行的次大值。为了得到这个次大值,下一次小涵就会选与之配对的那个武将。所以小涵的策略就是1.选出武将(乱搞)2.下一把去拿配成次大值的武将
所有武将都选完后,小涵手里的最大默契值就是小涵手里武将所对应的次大值最大的那个。为了得到最大的默契值,我们就让小涵选出每一行次大值最大的一行所对应的武将。因为计算机是不断的拆,所以计算机不可能拿到最大默契值,所以这样小涵稳赢。
综上,我们只需要比较每个次大值,选出最大的即可(别忘了小涵赢了要输出1)
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m[][],k1,k2[];
bool ch[];
int main()
{ int all=;
scanf("%d",&n);
int k=;
for(int i=;i<n;i++)
{
for(int j=i+;j<=n;j++)
{scanf("%d",&m[i][j]);
m[j][i]=m[i][j];
}
}
for(int i=;i<=n;i++)
sort(m[i]+,m[i]++n);
for(int i=;i<=n;i++)
{k1=max(k1,m[i][n-]);
}
printf("1\n%d",k1);
}
最新文章
- 这10道javascript笔试题你都会么
- LAMP一键安装脚本 from:秋水逸冰
- 通过xib加载UITableViewCell的新方式
- Linux 系统常用命令汇总(五) 磁盘管理
- php升级5.3到5.4,5.5,5.6
- .NET中使用log4net
- PHP 根据类名和方法名已面向对象的方式执行函数。
- scrapy wiki资料汇总
- Web前端常见问题处理
- 奔跑的xiaodao
- (转)Linux下apache限速和限制同一IP连接数的实现
- IOS 开发调试方法
- HDOJ-1003 Max Sum(最大连续子段 动态规划)
- Progressive Web Apps入门
- 一个优秀团队leader应该具备的几点素质
- 前端js面向对象编程以及封装组件的思想
- (转)Java代码书写规范
- Django--Managers
- 常用的几条sql语句
- text-decoration、text-decoration-color、text-decoration-line、text-decoration-style属性