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

---

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; }

耗時

---

每日一句

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

總結

以上是生活随笔為你收集整理的【简便代码】1082 射击比赛 (20分)_17行代码AC的全部內容，希望文章能夠幫你解決所遇到的問題。

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