博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
shu_1232 老王赛马
阅读量:5892 次
发布时间:2019-06-19

本文共 733 字,大约阅读时间需要 2 分钟。

分析:贪心。

           用我方最好的马去解决可以解决的对方的最好的马,如是才干为剩下较弱的马创造更大的赢的空间。

          举例田忌赛马:

          对方: 上  中  下

          我方: 上   中  下

          我方上可打败对方的中和下。假设上对战下,那么留下的中不能取胜。

代码:

          

#include 
#include
#include
#include
using namespace std;#define MAXN 1004 int n;int wincnt;int a[MAXN],b[MAXN]; int cmp(int x,int y){ return x>y;} void deal(){ int index=0; int curcnt=0; for(int i=0;i
b[j]){ index=j+1; curcnt++; break; } } } if(curcnt>=wincnt) printf("YES\n"); else printf("NO\n");} int main(){ //freopen("in.txt","r",stdin); while(scanf("%d",&n)!=EOF){ if( !n ) break; wincnt=n/2+1; // cout<
<

转载地址:http://smnsx.baihongyu.com/

你可能感兴趣的文章
java jni 原理_使用JNI技术实现Java和C++的交互
查看>>
java 重写system.out_重写System.out.println(String x)方法
查看>>
mysql client命令行选项
查看>>
vc遍历网页表单并自动填写提交 .
查看>>
配置ORACLE 11g绿色版客户端和PLSQL远程连接环境
查看>>
ASP.NET中 DataList(数据列表)的使用前台绑定
查看>>
Linux学习之CentOS(八)--Linux系统的分区概念
查看>>
主域控制器的安装与配置步骤与方法
查看>>
JavaScript---事件
查看>>
Android NDK入门实例 计算斐波那契数列一生成jni头文件
查看>>
c/c++性能优化--I/O优化(上)
查看>>
将HTML特殊转义为实体字符的两种实现方式
查看>>
jquery 保留两个小数的方法
查看>>
网站架构设计的误区
查看>>
iis 故障导致网站无法访问
查看>>
C++ 基础笔记(一)
查看>>
System.Func<>与System.Action<>
查看>>
asp.net开源CMS推荐
查看>>
csharp skype send message in winform
查看>>
MMORPG 游戏服务器端设计--转载
查看>>