Codeforces 845 A. Chess Tourney 思路:简单逻辑题
2017-09-01 14:29
267 查看
题目:
![](http://images2017.cnblogs.com/blog/1218254/201708/1218254-20170822110444621-1919992086.png)
题意:输入一个整数n,接着输入2*n个数字,代表2*n个选手的实力。
实力值大的选手可以赢实力值小的选手,实力值相同则都有可能赢。
叫你把这2*n个选手分成2个有n个选手的队伍。
问你是否有一种分法让一个队伍必定会赢。
分析:就像田忌赛马,我们要让第一个队更多的选手赢,全赢输出YES,否则输出NO。
所以我们只需要让第一个队最弱的选手能胜过第二个队最强的选手,我们就可以保证第一个队一定会赢。
代码:
![](http://images2017.cnblogs.com/blog/1218254/201708/1218254-20170822110444621-1919992086.png)
题意:输入一个整数n,接着输入2*n个数字,代表2*n个选手的实力。
实力值大的选手可以赢实力值小的选手,实力值相同则都有可能赢。
叫你把这2*n个选手分成2个有n个选手的队伍。
问你是否有一种分法让一个队伍必定会赢。
分析:就像田忌赛马,我们要让第一个队更多的选手赢,全赢输出YES,否则输出NO。
所以我们只需要让第一个队最弱的选手能胜过第二个队最强的选手,我们就可以保证第一个队一定会赢。
代码:
#include <bits\stdc++.h> using namespace std; int a[250]; int main(){ int n; cin >> n; for(int i = 0;i < 2*n; i++){ cin >> a[i]; } sort(a,a+2*n); //队2*n个选手排序 ,假设前n个选手为第二队,后n个选手为第一队。 if(a[n-1] < a ) cout << "YES" << endl; // 第一队最弱的能胜过第二队最强的 else cout << "NO" << endl; return 0; }
相关文章推荐
- Codeforces 845 C. Two TVs 思路:简单贪心算法
- 读取指定目录下文件-- ---LIST+递归。(跳出结构思想。利用数据结构思路+程序写出更简单的逻辑。)
- 看个人思路吧,清晰的话就简单 CodeForces 271A - Beautiful Year
- Codeforces_841_B Godsend(思路|简单博弈)
- 逻辑题望大家提供点思路
- 有关于Unity3D中有限状态机简单的思路
- Cocoa中KVO的简单用法【思路清晰】
- codeforces 589D (简单线性公式题目)
- 毛笔效果简单思路
- LintCode【简单】28. 搜索二维矩阵 。代码及思路
- 表单设计器的简单思路
- codeforces 200 div2 C. Rational Resistance 思路题
- Spark ML机器学习算法svm,als,线性回归,逻辑回归简单试验
- C. Classroom Watch(思路)---codeforces
- CodeForces 613D Kingdom and its Cities 虚树的简单应用
- Android特效专辑(十)——点击水波纹效果实现,逻辑清晰实现简单
- 【微信公众平台开发】关于微信支付jsapi的简单逻辑
- 从训练集Label到神经网络预测的简单思路
- zabbix监控vmware的数据结构、业务逻辑和最简单原型代码
- Android 封装一个简单的SDK基本思路.