原題鏈接：STIPC-003_E.公正的決賽

E.公正的決賽

題目背景

北京時間2021年6月16日凌晨，世預(yù)賽亞洲區(qū)A組末輪展開角逐，中國3-1擊敗敘利亞，成功晉級世預(yù)賽亞洲區(qū)12強(qiáng)賽。

題目描述

現(xiàn)在，有四名選手參加了一場不為人知的比賽，你負(fù)責(zé)判定比賽進(jìn)行的準(zhǔn)確性。

比賽按照以下方案進(jìn)行：

第一名選手與第二名選手比賽，第三名選手與第四名選手比賽，獲勝者將參加比賽決賽。

眾所周知，在兩名球員之間的比賽中，技術(shù)更高的一方將獲勝。第 $i$ 個玩家的技能等于 $S_i$ 并且所有技能水平成對不同(即，數(shù)組 $S$ 中沒有兩個相同的值)。

如果技能最高的兩名球員在決賽中相遇，則該比賽被稱為公平。

你判斷的依據(jù)就是確認(rèn)給定的比賽是否公平。

輸入格式

第一行包含一個整數(shù) $t(1\le t\le 10^4)$ ——測試用例的數(shù)量。

每行測試用例包含四個整數(shù) $s1,s2,s3,s4(1\le si\le 100)$ ——玩家的技能值。

保證數(shù)組中的所有數(shù)字都不同。

輸出格式

對于每個測試用例，如果比賽公平，則輸出 $YES$ ，否則輸出 $NO$ 。

輸入輸出樣例

輸入 #1：

4 3 7 9 5 4 5 6 9 5 3 8 1 6 5 3 2

輸出 #1：

YES NO YES NO

說明/提示

樣例的解釋說明：

在第一個測試案例中，技能 7 和 9 的選手 2 和 3 晉級決賽；

在第二個測試案例中，技能 5 和 9 的選手 2 和 4 晉級決賽。技能 6 的選手沒有晉級，而技能 5 的選手晉級決賽，所以比賽不公平；

在第三個測試案例中，技能 5 和 8 的選手 1 和 3 晉級決賽；

在第四個測試案例中，技能 6 和 3 的選手 1 和 3 晉級決賽。 技能 5 的選手沒有晉級，而技能 3 的選手晉級決賽，所以比賽不公平。

題目解析：

對于本題，更容易確定技能最高的選手在決賽中不會相遇的情況。

這意味著他們在半決賽中相遇，而在其他半決賽中，雙方球員都較弱。

使用以下公式很容易檢查這種情況：$min(s_1,s_2)>max(s_3,s_4)$ 或 $max(s_1,s_2)<min(s_3,s_4)$ 。

AC代碼（C++）：

#include <bits/stdc++.h> using namespace std; int main() {int t;cin >> t;while (t--) {int s[4];for (int i = 0; i < 4; i++) cin >> s[i];if (min(s[0], s[1]) > max(s[2], s[3]) || max(s[0], s[1]) < min(s[2], s[3]))cout << "NO\n";elsecout << "YES\n";}return 0; }

總結(jié)

以上是生活随笔為你收集整理的STIPC-003_编程挑战系列赛第三场（柯柯的期末祝福） _E.公正的决赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。