OJ 1130 日誌排序

2021-06-20 15:07:00 字數 2330 閱讀 2531

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

typedef structrecord;

vectorve;

bool cmp(const record a,const record b)

}

sort(ve.begin(),ve.end(),cmp);

output();

ve.clear();

// system("pause");

}int main(int argc, char *argv)

注意呼叫順序

題目描述:有乙個網路日誌,記錄了網路中計算任務的執**況,每個計算任務對應一條如下形式的日誌記錄:

「hs_10000_p」是計算任務的名稱,

「2007-01-17 19:22:53,315」是計算任務開始執行的時間「年-月-日 時:分:秒,毫秒」, 

「253.035(s)」是計算任務消耗的時間(以秒計)

hs_10000_p 2007-01-17 19:22:53,315 253.035(s)

請你寫乙個程式,對日誌中記錄計算任務進行排序。

時間消耗少的計算任務排在前面,時間消耗多的計算任務排在後面。

如果兩個計算任務消耗的時間相同,則將開始執行時間早的計算任務排在前面。

輸入:日誌中每個記錄是乙個字串,每個字串佔一行。最後一行為空行,表示日誌結束。日誌中最多可能有10000條記錄。

計算任務名稱的長度不超過10,開始執行時間的格式是yyyy-mm-dd hh:mm:ss,mmm,消耗時間小數點後有三位數字。

計算任務名稱與任務開始時間、消耗時間之間以乙個或多個空格隔開,行首和行尾可能有多餘的空格。

輸出:排序好的日誌記錄。每個記錄的字串各佔一行。

輸入的格式與輸入保持一致,輸入包括幾個空格,你的輸出中也應該包含同樣多的空格。

樣例輸入:

hs_10000_p   2007-01-17 19:22:53,315     253.035(s)

hs_10001_p 2007-01-17 19:22:53,315 253.846(s)

hs_10002_m 2007-01-17 19:22:53,315 129.574(s)

hs_10002_p 2007-01-17 19:22:53,315 262.531(s)

hs_10003_m 2007-01-17 19:22:53,318 126.622(s)

hs_10003_p 2007-01-17 19:22:53,318 136.962(s)

hs_10005_m 2007-01-17 19:22:53,318 130.487(s)

hs_10005_p 2007-01-17 19:22:53,318 253.035(s)

hs_10006_m 2007-01-17 19:22:53,318 248.548(s)

hs_10006_p 2007-01-17 19:25:23,367 3146.827(s)

樣例輸出:

hs_10003_m   2007-01-17 19:22:53,318     126.622(s)

hs_10002_m 2007-01-17 19:22:53,315 129.574(s)

hs_10005_m 2007-01-17 19:22:53,318 130.487(s)

hs_10003_p 2007-01-17 19:22:53,318 136.962(s)

hs_10006_m 2007-01-17 19:22:53,318 248.548(s)

hs_10000_p 2007-01-17 19:22:53,315 253.035(s)

hs_10005_p 2007-01-17 19:22:53,318 253.035(s)

hs_10001_p 2007-01-17 19:22:53,315 253.846(s)

hs_10002_p 2007-01-17 19:22:53,315 262.531(s)

hs_10006_p 2007-01-17 19:25:23,367 3146.827(s)

九度OJ 題目1130 日誌排序

題目1130 日誌排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 529 解決 90 題目描述 有乙個網路日誌,記錄了網路中計算任務的執 況,每個計算任務對應一條如下形式的日誌記錄 hs 10000 p 是計算任務的名稱,2007 01 17 19 22 53,315 是計算任務開...

九度OJ 題目1130 日誌排序

題目1130 日誌排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 529 解決 90 題目描述 有乙個網路日誌,記錄了網路中計算任務的執 況,每個計算任務對應一條如下形式的日誌記錄 hs 10000 p 是計算任務的名稱,2007 01 17 19 22 53,315 是計算任務開...

OJ 1130 尋找第二小的數

描述 求n個整數中第二小的數。相同的整數看成乙個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。輸入輸入包含多組測試資料。輸入的第一行是乙個整數c,表示有c組測試資料 每組測試資料的第一行是乙個整數n,表示本組測試資料有n個整數 2 n 10 接著一行是n個整數 每個數均小於100...