北大考研复试上机——日志排序

有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录： “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;
    }
}