題目：

?

題意：輸入一個整數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; }

?

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Codeforces 845 A. Chess Tourney 思路：简单逻辑题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。