本文共 3345 字，大约阅读时间需要 11 分钟。
题目1130：日志排序
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：529
解决：90
题目描述： -
有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：
“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)
来源： -
-
/********************************** 日期：2013-2-13* 作者：SJF0115* 题号: 九度OJ 题目1130：日志排序* 来源：http://ac.jobdu.com/problem.php?pid=1130* 结果：AC* 来源：2008年北京大学软件所计算机研究生机试真题* 总结：关键点是sscanf()的应用**********************************/#include #include #include //字符串结构体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;}
转载地址：http://kgdsi.baihongyu.com/