题目链接：https://www.nowcoder.com/practice/0f64518fea254c0187ccf0ea05019672?tpId=40&tqId=21363&tPage=2&rp=2&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
题目描述
有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录： “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)代码
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct Log{
char str[];
int year;
int month;
int day;
int hour;
int minutes;
int seconds;
int ms;
double times;}log[];
bool cmp(Log L1,Log L2)
{
if(L1.times!=L2.times)
return L1.times<L2.times;
else if(L1.year != L2.year)
return L1.year < L2.year;
else if(L1.month != L2.month)
return L1.month < L2.month;
else if(L1.day != L2.day)
return L1.day < L2.day;
else if(L1.hour != L2.hour)
return L1.hour < L2.hour;
else if(L1.minutes != L2.minutes)
return L1.minutes < L2.minutes;
else if(L1.seconds != L2.seconds)
return L1.seconds < L2.seconds;
else
return L1.ms < L2.ms;}
int main()
{
int i = ;
while(gets(log[i].str))
{
if(strcmp(log[i].str,"")==)
break;
sscanf(log[i].str,"%*s%4d-%2d%*c%2d %2d:%2d%*c%2d%*c%3d %lf%*s",&log[i].year,&log[i].month,&log[i].day,&log[i].hour,&log[i].minutes,&log[i].seconds,&log[i].ms,&log[i].times); i++;
}
cout<<i<<endl;
sort(log,log+i,cmp);
for(int j = ;j<i;j++)
{
cout<<log[j].str <<endl;
}
return ;
}
运行时间：13ms
占用内存：1388k
由于要记录前后中间的空格，所以用gets()函数会比较方便，同时利用sscanf 将数据提取；利用sort函数实现排序并重写cmp排序方法
或者使用qsort函数来实现
#include<iostream>
#include<string>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
struct Log{
char str[];
int year;
int month;
int day;
int hour;
int minutes;
int seconds;
int ms;
double times;}log[];
int cmp(const void *a,const void *b)
{
struct Log *L1 = (Log *)a;
struct Log *L2 = (Log *)b;
if(L1->times!=L2->times)
return L1->times>L2->times?:-;
else if(L1->year != L2->year)
return L1->year - L2->year;
else if(L1->month != L2->month)
return L1->month - L2->month;
else if(L1->day != L2->day)
return L1->day - L2->day;
else if(L1->hour != L2->hour)
return L1->hour - L2->hour;
else if(L1->minutes != L2->minutes)
return L1->minutes - L2->minutes;
else if(L1->seconds != L2->seconds)
return L1->seconds - L2->seconds;
else
return L1->ms - L2->ms;}
int main()
{
int i = ;
while(gets(log[i].str))
{
if(strcmp(log[i].str,"")==)
break;
sscanf(log[i].str,"%*s%4d-%2d%*c%2d %2d:%2d%*c%2d%*c%3d %lf%*s",&log[i].year,&log[i].month,&log[i].day,&log[i].hour,&log[i].minutes,&log[i].seconds,&log[i].ms,&log[i].times); i++;
}
qsort(log,i,sizeof(log[]),cmp);
//sort(log,log+i,cmp);
for(int j = ;j<i;j++)
{
cout<<log[j].str <<endl;
}
return ;
}
