Codeforces 845 A. Chess Tourney 思路：简单逻辑题

题目：

题意：输入一个整数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[n]) cout << "YES" << endl;  // 第一队最弱的能胜过第二队最强的 else cout << "NO" << endl;return 0;
}

Codeforces 845 A. Chess Tourney 思路：简单逻辑题相关推荐

Codeforces 845 C. Two TVs 思路：简单贪心算法
题目: 题目原文链接:http://codeforces.com/contest/845/problem/C 题意:现在我们有一个电视清单,有两个电视,电视清单上有每一个节目的开始时间和结束时间. 电 ...
python对逻辑回归进行显著性_python sklearn库实现简单逻辑回归的实例代码
Sklearn简介 Scikit-learn(sklearn)是机器学习中常用的第三方模块,对常用的机器学习方法进行了封装,包括回归(Regression).降维(Dimensionality Red ...
【数字系统】简单逻辑电路设计：与非门/逻辑门 Quartus II 环境/Verilog 语言/编程+仿真+开发板/FPGA/CPLD/EDA
一. 实验要求 1. 实现二输入与非门电路以及其他简单门电路: 2. 在Quartus II 环境下,运用Verilog HDL 语言进行编程开发,并完成对电路工作情况的仿真模拟: 3. 完成配置程序 ...
Citesapace作图结果部分——文章整体思路简单分析
Citespace相关论文,除了引言部分,一般从第二部分开始结合citespace作图软件进行分析,以下做一个该部分简要的概括: 2.Materials and Methods(数据检索部分一般分为两 ...
一文帮你理清游戏思路+实现逻辑- Python飞机大战
文章目录前言思维导图思路分析三大对象飞船子弹小行星主函数开始界面游戏界面结束界面 End 本篇是一文帮你理清"游戏思路+实现逻辑"专栏的第一篇文章,我个人开此 ...
【Keras】简单逻辑回归模型
Keras简单逻辑回归模型导入安装包加载数据创建模型并训练评估模型导入安装包 import pandas as pd from keras.models import Sequential ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...
98%的人没解出的德国面试逻辑题（离散数学篇）！？
之前一直想把二发表,但是因为某些事情一直没有发表.现在就写一下,到底怎么解和原来的那个逻辑题(其实是离散数学中的图)同一类型的题目. 上一篇的原文"题目如下:"一桶16斤的水,还有 ...
史上最难逻辑题！据说99.9%的人都做不出来……
全世界只有3.14 % 的人关注了爆炸吧知识非常「逻辑」撩人于无形普林斯顿大学博士生 Raymond Smullyan 是一位非常厉害逻辑高手. 在Smullyan与他非常迷恋的女音乐家的第一 ...

Codeforces 845 A. Chess Tourney 思路：简单逻辑题

Codeforces 845 A. Chess Tourney 思路：简单逻辑题相关推荐

最新文章

热门文章