1082 射擊比賽

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

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

id x y

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

3

0001 5 7
1020 -1 3
0233 0 -1

0233 0001

輸入資料的時候，用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 請你編寫程式找出冠軍和菜鳥。我們假設...