POJ 2287 田忌赛马 贪心算法
田忌赛马,大致题意是田忌和国王赛马,赢一局得200元,输一局输掉200元,平局则财产不动。
const int Max = 1050; bool cmp(int a,int b) { return a > b; }int pk2(){ int tian[Max],king[Max];int i,j,n,m; while(cin >> n){ if(n == 0) break;for(i=1; i<=n; i++) { cin >> tian[i]; }for(i=1; i<=n; i++) { cin >> king[i]; }sort(tian+1,tian+1+n,cmp); sort(king+1,king+1+n,cmp);int ans = 0;int ii,jj; for(i=1, j=1, ii=n, jj=n; i<=ii; ){if(tian[i] > king[j]) { ans += 100; i++,j++; } else if(tian[i] < king[j]) { ans -= 100; j++,ii--; }else{if(tian[ii] > king[jj]){ans += 100;ii--,jj--;} else{if(tian[ii] < king[j]) ans -= 100;ii--,j++;}}} cout << ans << endl;} return 0;} int main() { pk2();return 0; }
参考:
http://blog.163.com/zhaoyuan_sue/blog/static/20868323120125280842774/
转载于:https://www.cnblogs.com/hellowooorld/p/7601985.html
POJ 2287 田忌赛马 贪心算法相关推荐
- POJ2287 田忌赛马---贪心算法
田忌赛马 题目详见http://poj.org/problem?id=2287 田忌赛马大家都听过,可是如果不是上中下三等马,而是很多匹马,优劣有很多种分类,就不仅仅是321的问题了. 这个很明显就是 ...
- 田忌赛马贪心算法_田忌赛马问题——贪心算法
关于输入 输入包含多组测试数据. 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马.接下来一行是n个整数,表示田忌的马的速度,下一行也是n个整数,表示齐 ...
- 田忌赛马贪心算法_贪心算法之田忌赛马
你一定听过田忌赛马的故事吧? 如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以得到200两银子,输一局,田忌就要输掉20 ...
- 田忌赛马贪心算法_贪心算法--田忌赛马问题
题目描述: 你一定听过田忌赛马的故事吧? 如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以得到200两银子,输一局,田忌就要输掉20 ...
- 田忌赛马贪心算法_杭电oj 1052田忌赛马问题
问题描述 这是中国历史上的一个著名故事. "那是大约2300年前.田吉将军是齐国的一位高级官员.他喜欢与国王和其他人打赛马." "田和国王都拥有三匹不同级别的赛马,分别是 ...
- POJ 2287 田忌赛马(贪心)
文章目录 1. 题目 1.1 题目链接 1.2 题目大意 1.3 解题思路 2. Accepted 代码 1. 题目 1.1 题目链接 http://poj.org/problem?id=2287 1 ...
- 田忌赛马贪心算法_田忌赛马 贪心算法
算法实验课回顾 田忌赛马 问题描述: 你一定听说过田忌赛马的故事吧?如果3匹马变成n匹(n<=100),齐王仍然让他的马按照优到劣的顺序初赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以 ...
- 田忌赛马-贪心算法实现
田忌赛马c语言代码实现 1,问题描述 你一定听说过田忌赛马的故事吧?如果3匹马变成n匹(n<=100),齐王仍然让他的马按照优到劣的顺序初赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以 ...
- 洛谷P1650:田忌赛马 ← 贪心算法
[题目来源] https://www.luogu.com.cn/problem/P1650 [题目描述] 我国历史上有个著名的故事: 那是在2300年以前.齐国的大将军田忌喜欢赛马.他经常和齐王赛马. ...
- 田忌赛马贪心算法_贪心算法解决田忌赛马
田忌赛马--对策问题 教学目标: 1.通过简单的事例,使学生初步体会对策论在解决... 梁锦美有无课件 上课时间 有 12 月 15 日 1 田忌赛马中的数学问题 课时... 同学们,你听过" ...
最新文章
- c++经典书籍--深度探索C++对象模型
- 三星电子电容器件识别
- HarmonyOS之AI能力·文档检测校正
- C#复制和深度复制的实现方法
- leetcode - 376. 摆动序列
- Kaggle 美女小姐姐自述:我是怎么成为竞赛中 Top 0.3% 的?
- vue自定义组件递归实现树状_一道价值25k的腾讯递归组件面试题(Vue3 + TS 实现)...
- Java SE 基础:线程
- 历年蓝桥杯日期类问题总结
- 高通QXDM工具使用
- VBScript: Windows脚本宿主介绍
- Another Redis DeskTop Manager:一款可视化的Redis管理工具
- 基于GMT绘制行政区划图
- HTML5期末大作业:北京旅游网页设计制作(1页) 简单静态HTML网页作品 我的旅游网页作业成品 学生旅游网站模板
- 禁用win10系统的Cortana小娜进程,笔记本散热风扇冷静了
- 欧盟要求谷歌美国站点也要执行“被遗忘权”
- 计算机网络dna,DNA计算
- js毫秒转换年月日时分秒
- 洛谷P1618 三连击(升级版)C语言 暴力枚举 详解
- 关于window.scroll系列方法汇总 滚动到指定元素位置
热门文章
- Ubuntu18.04 从头开始编译 Android Native WebRTC
- mc一进服务器就未响应,一进服务器就崩溃 大佬们求解
- android textview api,Android API中文文档TextView
- ping,python实现批量ping包工具--小案例v4优化版本
- 验证列数据是否重复方法归类贴
- ansys linux运行_如何在linux系统下启动workbench。谢谢啦。 - 仿真模拟 - 小木虫 - 学术 科研 互动社区...
- python输出结果换行_如果Python中有很多换行,可以选择使用...表示多行内容...
- Python学习之路28-符合Python风格的对象
- play另一个模板japid
- java关于map用来筛选的用法