1082 射擊比賽

2021-09-09 07:04:05 字數 1271 閱讀 2834

本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍；誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標(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
前兩次提交之後，4個測試點只通過乙個，其餘三個均為「段錯誤」，好像說是訪問了不能訪問的記憶體，但是做出以下修改：

輸入資料的時候，用scanf(),不要用cin，就沒有這樣的問題了。

#include #include #include #include using namespace std;


typedef struct nodeactor;


int cmp(const void *a,const void *b)


int main()


qsort(s,n,sizeof(s[0]),cmp);


printf("%s %s\n",s[0].num,s[n-1].num);


return 0;


}
再次解決段錯誤

二刷，將排序函式由qsort改為sort，仍舊用cin輸入

#include #include #include using namespace std;


typedef struct nodeactor;


bool cmp(actor a,actor b)


int main()


//qsort(s,n,sizeof(s[0]),cmp);


sort(s,s+n,cmp);


cout << s[0].num << " "<< s[n-1].num << endl;


return 0;


}

1082 射擊比賽

本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍 誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行，每行按下列格式給出 id x y 其中 id 是...

1082 射擊比賽

本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍 誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入格式 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行，每行按下列格式給出 id x y 其中...

1082 射擊比賽 20

時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍 誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設...