技術標籤：PAT乙級PATPAT乙級

立志用更少的程式碼做更高效的表達

PAT乙級最優題解——>傳送門

本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍；誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標(x,y)，請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點(0,0)。

輸入格式：
輸入在第一行中給出一個正整數 N（≤ 10 000）。隨後 N 行，每行按下列格式給出：

ID x y
其中 ID 是運動員的編號（由 4 位數字組成）；x 和 y 是其打出的彈洞的平面座標(x,y)，均為整數，且 0 ≤ |x|, |y| ≤ 100。題目保證每個運動員的編號不重複，且每人只打 1 槍。

輸出格式：
輸出冠軍和菜鳥的編號，中間空 1 格。題目保證他們是唯一的。

輸入樣例：
3
0001 5 7
1020 -1 3
0233 0 -1
輸出樣例：
0233 0001

計算每個座標到原點的距離，排序即可。

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    int ni; cin >> ni;
    using Player = array<int, 3>;
    vector<Player> v(ni)
 
;
    for (int i = 0; i < ni; ++i) 
        cin >> v[i][0] >> v[i][1] >> v[i][2];
    
    auto ans = minmax_element(
        v.begin(), v.end(), [](const Player& p1, const Player& p2) {
            return hypot(p1[1], p1[2]) < hypot(p2[1], p2[2]);
        });
    cout <<
 
 setfill('0') << setw(4) << (*ans.first)[0] << ' ' << setw(4)
         << (*ans.second)[0];
    return 0;
}

耗時

每日一句

唯有經歷過櫛風沐雨般的人生，方能顯得淡定從容。