小王是公司的倉庫管理員,一天,他接到了這樣乙個任務:從倉庫中找出一根鋼管。這聽起來不算什麼,但是這根鋼管的要求可真是讓他犯難了,要求如下:
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
#include#include#includeusing namespace std;
struct gg s[1005];
int cmp(gg x,gg y) else
return x.a>n;
while(n--)
sort(s,s+m,cmp);
cout<} return 0;
}
XYNU 香甜的黃油
偶係渣渣輝.蛤蛤蛤.今天集訓滴第二次比賽.過程有點刺.刺.刺激.qaq我們經歷了第三第四第五第七又爬回第三滴痛苦滴趕腳.還經歷了最後剩的題壓根不會寫 但是排名還不算考後的絕望 隊友說 你要是排名靠後又都不會寫那才是最絕望的 過程很坎坷,所幸結局還是闊以滴 就是對題目的理解程度還是很低 個人認為見得題...
196 質數距離
196.質數距離 題目描述 給定兩個整數l和u,你需要在閉區間 l,u 內找到距離最接近的兩個相鄰質數c1和c2 即c2 c1是最小的 如果存在相同距離的其他相鄰質數對,則輸出第一對。同時,你還需要找到距離最遠的兩個相鄰質數d1和d2 即d1 d2是最大的 如果存在相同距離的其他相鄰質數對,則輸出第...
XYNU1257 捕殺惡龍 貪心
時間限制 1 sec 記憶體限制 128 mb 提交 152 解決 76 您該題的狀態 已完成 提交 狀態 討論版 題目描述 動物園有一條n個頭的惡龍,你希望僱傭一些騎士把它殺死 也就是砍掉所有的頭 現在有m個騎士可以僱傭,乙個能力值為 x 的騎士可以砍掉惡龍乙個直徑不超過 x 的頭,且需要支付 x...