题目1130：日志排序

题目1130：日志排序

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1052

解决：234

题目描述：

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

这道题思路是字符串处理+排序。具体地，由于题目要求输出原来的整个字符串，故可以写个结构体，把整行

字符串存在里面，接下来是把整行字符串拆开喽，以方便排序，怎么拆字符串，本人比较懒，直接用字符串流istringstream处理。然后分别存到结构体里面进去，然后接下来就是排序喽，直接调用sort，再写个cmp函数

定义排序规则就OK啦，源代码如下。

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<sstream>
using namespace std;
struct node
{
    string src;
    string name;
    string time[3];
};
int cmp(node x,node y)
{
    if(x.time[2].size()!=y.time[2].size()) return x.time[2].size()<y.time[2].size();
    if(x.time[2]==y.time[2])
    {
        if(x.time[0]==y.time[0]) return x.time[1]<y.time[1];
        else return x.time[0]<y.time[0];
    }
    return x.time[2]<y.time[2];
}
int main()
{
    int k=0;
    string s;
    node a[10005];
    while(getline(cin,s))
    {
        a[k].src=s;
        istringstream is(s);
        is>>a[k].name>>a[k].time[0]>>a[k].time[1]>>a[k].time[2];
        k++;
        //if(k==10) break;
        //cout<<a[k].src<<endl;
        //cout<<a[k].name<<" "<<a[k].time[0]<<" "<<a[k].time[1]<<" "<<a[k].time[2]<<endl;
     }
     sort(a,a+k,cmp);
    for(int i=0;i<k;i++) cout<<a[i].src<<endl;
    return 0;
}