C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)(精简)
生活随笔
收集整理的這篇文章主要介紹了
C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)(精简)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1082 射擊比賽 (20 分)
本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍;誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面坐標(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<iostream> #include<math.h> #include<vector> #include<map> #include<algorithm> using namespace std; int main() {int n,x,y;double sum;string str;map<int, string>m;vector<double>v;cin >> n;for (int i = 0; i < n; i++){cin >> str;cin >> x >> y;sum = sqrt(x * x + y * y);m[sum] = str;v.push_back(sum);}sort(v.begin(), v.end());cout << m[v[0]] << " " << m[v[v.size() - 1]]; } 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)(精简)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: mesos marathon mysql
- 下一篇: C++学习之路 | PTA(甲级)——