Codeforces 845A. Chess Tourney 思路:简单逻辑题
2024-08-30 16:38:05
题目:
题意:输入一个整数n,接着输入2*n个数字,代表2*n个选手的实力。
实力值大的选手可以赢实力值小的选手,实力值相同则都有可能赢。
叫你把这2*n个选手分成2个有n个选手的队伍。
问你是否有一种分法让一个队伍必定会赢。
分析:就像田忌赛马,我们要让第一个队更多的选手赢,全赢输出YES,否则输出NO。
所以我们只需要让第一个队最弱的选手能胜过第二个队最强的选手,我们就可以保证第一个队一定会赢。
代码:
#include <bits\stdc++.h>
using namespace std; int a[];
int main(){
int n;
cin >> n;
for(int i = ;i < *n; i++){
cin >> a[i];
}
sort(a,a+*n); //队2*n个选手排序 ,假设前n个选手为第二队,后n个选手为第一队。
if(a[n-] < a[n]) cout << "YES" << endl; // 第一队最弱的能胜过第二队最强的
else cout << "NO" << endl;
return ;
}
最新文章
- pythonchallenge 解谜 Level 7
- bzoj3551 Peaks加强版
- InstallShield Limited Edition制作安装文件
- TJ/T808 终端通讯协议设计与实现(码农本色)
- 一张广告图片引起的思维DFS
- C++ CheckListBox
- ASP.NET MVC轻教程 Step By Step 2 ——View初探
- Design Tic-Tac-Toe 解答
- linux 服务器更主板后无法识别网卡处理过程
- myeclipse序列号
- Linux如何用QQ?Linux下QQ使用的几种方案
- bootstrap如何自定义5等分
- 《Pyhton语言程序设计》_第7章_对象和类
- 虚拟机设置静态IP与配置网络
- SDK Manager
- SNF.CodeGenerator代码生成器前夕-代码生成器初始配置
- 实现文字左右滚动 javascript
- tcp/ip客户端与服务器
- 爬虫入门之scrapy模拟登陆(十四)
- vue2.0 watch
热门文章
- PHP分页组件:Paginator
- 开发辅助 | 前端开发工程师对 UI设计、交互设计的认知
- Android 高大上的侧滑菜单DrawerLayout,解决了不能全屏滑动的问题
- jsp错误页面的处理
- MySQL ERROR 1366(HY000) Incorrect string value
- django patch 解决 [";&#39;15428560000&#39; value has an invalid format. It must be in YYYY-MM-DD HH:MM[:ss[.uuuuuu]][TZ] format.";]
- Vue文件封装日历组件
- BZOJ 4942 NOI2017 整数 (压位+线段树)
- 新建Eclipse工作空间,复制原有的配置(转)
- Nodejs RESTFul架构实践之api篇(转)