题目描述
有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: “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:不是我写的,但是人家写的明白,我的有点毛病。