日志排序

题目描述
有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录： “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，消耗时间小数点后有三位数字。
计算任务名称与任务开始时间、消耗时间之间以一个或多个空格隔开，行首和行尾可能有多余的空格。

输出描述:
排序好的日志记录。每个记录的字符串各占一行。
输入的格式与输入保持一致，输入包括几个空格，你的输出中也应该包含同样多的空格。

示例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)

代码：

/**
*@author:Lucien
*使用结构体进行多级排序
*将输入的字符串解析出名称，日期，时间，耗时，
*存入结构体，另外结构体还存一个信息，它是原来的第几个字符串
*然后将结构体进行多级排序
*/
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
struct E{
    char name[11]; //不超过10+1
    char date[11]; //4+1+2+1+2 + 1 = 11
    char time[13]; //2+1+2+1+2+1+3 + 1=13
    char cost[20]; //时间不是固定
    int pointer;
}record[10001];
/*
*@function:cmp
*@description: 比较函数，用于qsort函数
*首先比较的是消耗时间，用strtok分离出表示消耗时间的字符串
*再用atof函数将它转化成浮点数进行比较,atof函数的声明在stdlib.h中
*cmp的返回值：若希望p1排在p2的前面，返回负数，后面则返回正数
*而时间和日期的比较，可以直接使用字符串比较函数，因为它们的格式一致
*直接比较对应位上的ascii码和对应位上的数字是一样的哦
*多级排序首先判断级别高的地方是不是相等，若相等才进行下一级的判断
*cmp函数用的是结构体指针参数，我求结构体成员变量用了"."运算符，编译错误
*应该用->运算符
*/
int cmp(const void *p1, const void *p2){
    struct E * record1 = (struct E *)p1;
    struct E * record2 = (struct E *)p2;
    float cost1 = atof(strtok(record1->cost,"("));
    float cost2 = atof(strtok(record2->cost,"("));
    int result = (cost1-cost2) * 10000.0;
    /*这里返回值为整型，我之前返回的是cost1-cost2，导致返回值为0，无法正确排序*/
    if(cost1 != cost2) return result;
    if(strcmp(record1->date,record2->date)) return strcmp(record1->date,record2->date);
    return strcmp(record1->time,record2->time);
}
char diary[10001][100];
int main(){
    int size,i = 0;
    //读入一行日志的时候，日志记录中需要包含空格，然鹅scanf中空格是默认的分割字符
    //所以我们在读取一行日志的时候就要用格式字符串%[]表示一个字符集
      //^表示非，那么格式字符串%[^\n]可以接收所有不是\n的字符    
      //而我们是遇到回车，行结束，当前字符串也就结束了
    //所以先接收一个包含在非'\n'的字符集的所有字符（格式字符串表示为%[^\n]）
      //但是输入结束后有一个'\n'无处安放
    //方案一：scanf("%[^\n]%*c",diary[i]);其中%*c表示跳过一个字符
    //方案二：用getchar()把'\n'吸收了，scanf("%[^\n]",diary[i]);getchar();
    //不用scanf的方案gets(diary[i]);  gets函数依次读入缓冲区中的数据直到出现换行符，
    //并将除换行符外的所有已读字符保存在字符数组中，并从缓冲区去除该换行符
    //但是gets函数和scanf合用危险很大，尤其是在scanf的后面使用gets,
    //gets会读scanf剩下的'\n'
    //gets(diary[0]);
    i = 1;
    scanf("%[^\n]%*c",diary[0]);
    do{
        /*用sscanf函数解析出结构体的成员值，好处是sscanf函数不会改变原来的字符串的值
            *它和scanf的用法类似，只是输入的来源不同，一个是stdin，一个是自己给定的字符串
            */
        sscanf(diary[i-1],"%s%s%s%s", record[i-1].name, record[i-1].date, record[i-1].time, record[i-1].cost);
        record[i].pointer = i;
        scanf("%[^\n]%*c",diary[i]);
    }while(strlen(diary[i++]) != 0);
    //循环条件的退出，这里用的是字符数组，用diary[i++] != NULL不能退出循环
    //会报段错误
    size = i-1;
    qsort(record, size, sizeof(record[0]), cmp);
    for(i = 0; i < size; i++){
        printf("%s\n",diary[record[i].pointer]);
    }
    return 0;
}

ps:不是我写的，但是人家写的明白，我的有点毛病。