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

xiaoxiao2021-02-28  89

题目:

 

题意:输入一个整数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; }

 

转载请注明原文地址: https://www.6miu.com/read-80187.html

最新回复(0)