南陽理工ACM263 精 挑 細 選（結構體排序）

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：1 描述

小王是公司的倉庫管理員，一天，他接到了這樣乙個任務：從倉庫中找出一根鋼管。這聽起來不算什麼，但是這根鋼管的要求可真是讓他犯難了，要求如下：1、

這根鋼管一定要是倉庫中最長的；2、

這根鋼管一定要是最長的鋼管中最細的；3、

這根鋼管一定要是符合前兩條的鋼管中編碼最大的（每根鋼管都有乙個互不相同的編碼，越大表示生產日期越近）。

相關的資料到是有，可是，手工從幾百份鋼管材料中選出符合要求的那根……

要不，還是請你編寫個程式來幫他解決這個問題吧。

輸入

第一行是乙個整數n(n<=10)表示測試資料的組數）

每組測試資料的第一行 有乙個整數m(m<=1000)，表示倉庫中所有鋼管的數量，

之後m行，每行三個整數，分別表示一根鋼管的長度（以公釐為單位）、直徑（以公釐為單位）和編碼（乙個9位整數）。

輸出對應每組測試資料的輸出只有乙個9位整數，表示選出的那根鋼管的編碼，

每個輸出佔一行

樣例輸入

2

22000 30 123456789
2000 20 987654321
43000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122

樣例輸出

987654321

752498124

m[1000];

int cmp(const void *p1,const void *p2)

int main()

{ int t,s;

scanf("%d",&t);

while(t--)

{scanf("%d",&s);

for(int i=0;i

南陽理工acm

多邊形重心問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上，取n個點，這n個點順序給出，按照給出順序將相鄰的點用直線連線，第乙個和最後乙個連線 所有線段不和其他線段相交，但是可以重合，可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一...

南陽理工acm

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準...

2015,3,10 2 南陽理工ACM

描述有乙個整型偶數n 2 n 10000 你要做的是 先把1到n中的所有奇數從小到大輸出，再把所有的偶數從小到大輸出。輸入第一行有乙個整數i 2 i 30 表示有 i 組測試資料 每組有乙個整型偶數n。輸出第一行輸出所有的奇數 第二行輸出所有的偶數 樣例輸入 2 1014樣例輸出 1 3 5 7 9...