精 挑 細 選
精 挑 細 選
時間限製:3000 ms | 內存限製:65535 KB
難度:1
- 描述
- 小王是公司的倉庫管理員,一天,他接到了這樣一個任務:從倉庫中找出一根鋼管。這聽起來不算什麼,但是這根鋼管的要求可真是讓他犯難了,要求如下:
1、 這根鋼管一定要是倉庫中最長的;
2、 這根鋼管一定要是最長的鋼管中最細的;
3、 這根鋼管一定要是符合前兩條的鋼管中編碼最大的(每根鋼管都有一個互不相同的編碼,越大表示生產日期越近)。
相關的資料到是有,可是,手工從幾百份鋼管材料中選出符合要求的那根……
要不,還是請你編寫個程序來幫他解決這個問題吧。- 輸入
- 第一行是一個整數N(N<=10)表示測試數據的組數)
每組測試數據的第一行 有一個整數m(m<=1000),表示倉庫中所有鋼管的數量,
之後m行,每行三個整數,分別表示一根鋼管的長度(以毫米為單位)、直徑(以毫米為單位)和編碼(一個9位整數)。 - 輸出
- 對應每組測試數據的輸出隻有一個9位整數,表示選出的那根鋼管的編碼,
每個輸出占一行 - 樣例輸入
-
222000 30 1234567892000 20 98765432143000 50 8721984423000 45 7524981242000 60 7651287423000 45 652278122
- 樣例輸出
-
987654321752498124
查看代碼---運行號:252254----結果:Accepted
運行時間:2012-10-05 14:37:13 | 運行人:huangyibiao
01.
#include <cstdio>
02.
#include <iostream>
03.
using
namespace
std;
04.
int
main()
05.
{
06.
int
t;
07.
scanf
(
"%d "
, &t);
08.
09.
while
(t--)
10.
{
11.
int
numOfPiles;
12.
scanf
(
"%d "
, &numOfPiles);
13.
14.
int
maxLen = 0, minThin = 10000, maxNo = 0;
15.
int
len, thin, no;
16.
for
(
int
i = 0; i < numOfPiles; i++)
17.
{
18.
scanf
(
"%d%d%ld"
,
&len, &thin, &no);
19.
if
(maxLen < len)
20.
{
21.
maxLen = len;
22.
minThin = thin;
23.
maxNo = no;
24.
}
25.
if
(maxLen == len && minThin > thin)
26.
{
27.
minThin = thin;
28.
maxNo = no;
29.
}
30.
if
(maxLen == len && thin == minThin && maxNo < no)
31.
{
32.
maxNo = no;
33.
}
34.
}
35.
printf
(
"%ld\n"
,
maxNo);
36.
}
37.
return
0;
38.
}
最後更新:2017-04-02 15:14:54
上一篇:
蘋果iPen:你最想知道的4個事實
下一篇:
小光棍數
阿裏雲P2P內容分發網絡(PCDN)實操手冊
讀書筆記:Fuxi: a Fault-Tolerant Resource Management and Job Scheduling System at Internet Scale
高性能網絡編程5–IO複用與並發編程
Diary DiaryDbAdapter 日記本程序
MongoDB的索引代碼實現--BtreeBasedAccessMethod
javascript模仿QQ、微博動態識別網址轉換為超鏈接
Docker 引領企業軟件供應鏈創新升級
java中Thread與Runnable的區別
2013 年科技界即將發生的 10 件大事
iOS數據持久化-SQLite數據庫使用詳解