题目描述
有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: “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)
抄的代码,学习了
/*********************************
* 日期:2013-2-13
* 作者:SJF0115
* 题号: 九度OJ 题目1130:日志排序
* 来源:http://ac.jobdu.com/problem.php?pid=1130
* 结果:AC
* 来源:2008年北京大学软件所计算机研究生机试真题
* 总结:关键点是sscanf()的应用
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//字符串结构体
typedef struct Log
{
char str[1000];//日志记录
//计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”
int year;//年
int month;//月
int day;//日
int hour;//小时
int minute;//分
int second;//秒
int msecond;//毫秒
double time;//计算任务消耗的时间(以秒计)
}Log;
//排序函数
//时间消耗少的计算任务排在前面,时间消耗多的计算任务排在后面。
//如果两个计算任务消耗的时间相同,则将开始执行时间早的计算任务排在前面。
int cmp(const void *a, const void *b){
struct Log *c = (Log *)a;
struct Log *d = (Log *)b;
if(c->time != d->time){
return c->time > d->time ?1:-1;
}
else if(c->year != d->year){
return c->year - d->year;
}
else if(c->month != d->month){
return c->month - d->month;
}
else if(c->day != d->day){
return c->day - d->day;
}
else if(c->hour != d->hour){
return c->hour - d->hour;
}
else if(c->minute != d->minute){
return c->minute - d->minute;
}
else if(c->second != d->second){
return c->second - d->second;
}
else if(c->msecond != d->msecond){
return c->msecond - d->msecond;
}
}
Log log[10001];
int main()
{
int i,j,n,index = 0;
//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
while(gets(log[index].str))
{
//最后一行为空行,表示日志结束
if(strcmp(log[index].str,"") == 0){
break;
}
//格式化
sscanf(log[index].str,"%*s%d-%d-%d%d:%d:%d,%d%lf%*s",&log[index].year,&log[index].month,&log[index].day
,&log[index].hour,&log[index].minute,&log[index].second,&log[index].msecond,&log[index].time);
index++;
}
//排序
qsort(log,index,sizeof(log[0]),cmp);
//输出
for(i = 0;i < index;i++){
printf("%s\n",log[i].str);
}
return 0;
}