北大考研複試上機——日志排序

有一個網絡日志，記錄了網絡中計算任務的執行情況，每個計算任務對應一條如下形式的日志記錄： “hs_10000_p”是計算任務的名稱，“2007-01-17 19:22:53,315”是計算任務開始執行的時間“年-月-日 時：分：秒，毫秒”，“253.035(s)”是計算任務消耗的時間(以秒計) hs_10000_p 2007-01-17 19:22:53,315253.035(s) 請你寫一個程式，對日志中記錄計算任務進行排序。 時間消耗少的計算任務排在前面，時間消耗多的計算任務排在後面。 如果兩個計算任務消耗的時間相同，則将開始執行時間早的計算任務排在前面。

輸入描述:

日志中每個記錄是一個字元串，每個字元串占一行。最後一行為空行，表示日志結束。日志中最多可能有10000條記錄。
計算任務名稱的長度不超過10，開始執行時間的格式是YYYY-MM-DD HH:MM:SS,MMM，消耗時間小數點後有三位數字。
計算任務名稱與任務開始時間、消耗時間之間以一個或多個空格隔開，行首和行尾可能有多餘的空格。      

輸出描述:

排序好的日志記錄。每個記錄的字元串各占一行。
輸入的格式與輸入保持一緻，輸入包括幾個空格，你的輸出中也應該包含同樣多的空格。      

示例1

輸入

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)      

    思路：非常坑的一道題，起先我沒有注意到“輸入包括幾個空格，你的輸出中也應該包含同樣多的空格”這句話，以為是考格式化輸入輸出字元串，結果輸出結果格式不對。然後直接輸出這個記錄的原始文本，成功AC。

    不得不說C語言的scanf和printf等格式化輸入輸出系列函數真是神器，足以應對一切牛鬼蛇神，可惜C++的string類型沒有内置這麼好的函數。在這裡記錄一下，printf中"%02d"意為輸出一個int整數，如果這個數不足兩位就在前面補0；"%10.3f"意為輸出一個浮點數（double和float都可以），向右對齊10位，保留3位小數。

#include <cstdio>
#include <cstdlib>
#include <climits>
#include <memory>
#include <cstring>
#include <cmath>
#include <map>
#include <iostream>
using namespace std;

typedef struct
{
    string log;
    int year;
    int month;
    int day;
    int hour;
    int minute;
    int second;
    int millisecond;
    double cost;
} Record;

Record record[10000];

bool timecmp(Record &a, Record &b)
{
    if(a.year > b.year) return true;
    else if(a.year < b.year) return false;

    if(a.month > b.month) return true;
    else if(a.month < b.month) return false;

    if(a.day > b.day) return true;
    else if(a.day < b.day) return false;

    if(a.hour > b.hour) return true;
    else if(a.hour < b.hour) return false;

    if(a.minute > b.minute) return true;
    else if(a.minute < b.minute) return false;

    if(a.second > b.second) return true;
    else if(a.second < b.second) return false;

    if(a.millisecond > b.millisecond) return true;
    else if(a.millisecond < b.millisecond) return false;

    return false;
}

bool cmp(Record &a, Record &b)
{
    if(a.cost > b.cost) return true;
    else if(a.cost < b.cost) return false;
    return timecmp(a, b);
}

void mysort(int counter)
{
    for(int i=0; i+1 < counter; i++)
    {
        for(int j=0; j+1+i < counter; j++)
        {
            if(cmp(record[j], record[j+1]))
                swap(record[j], record[j+1]);
        }
    }
}

int main()
{
    char tmp[100];
    int counter = 0;
    while (cin.getline(tmp, 100))
    {
        if(strlen(tmp) == 0) break;

        record[counter].log.assign(tmp);
        char name[15];
        sscanf(tmp, "%s%d-%d-%d%d:%d:%d,%d%lf(s)",
               name,
               &record[counter].year, &record[counter].month, &record[counter].day,
               &record[counter].hour, &record[counter].minute,
               &record[counter].second, &record[counter].millisecond,
               &record[counter].cost);
        counter++;
    }
    mysort(counter);
    for(int i=0; i < counter; i++)
    {
        cout << record[i].log << endl;
    }
}