本文主要是介绍题目1130:日志排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 题目描述:
-
有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:
“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)
C++代码:
#include <stdio.h>
#include <string.h>
#include<algorithm>
using namespace std;struct mission
{char str[200];char name[20];int year, month, day, hour, minute, second, micro;double runtime;
};bool cmp(mission p, mission q);int main()
{//freopen("1.txt","r",stdin);mission mis[10005];int i, n = 0;memset(mis, 0, sizeof(mis));while(gets(mis[n].str)){if(strcmp(mis[n].str, "") == 0){break;}sscanf(mis[n].str, "%s%d-%d-%d %d:%d:%d,%d %lf", mis[n].name, &mis[n].year, &mis[n].month, &mis[n].day, &mis[n].hour, &mis[n].minute, &mis[n].second, &mis[n].micro, &mis[n].runtime);n++;}sort(mis,mis+n,cmp);for(i = 0; i < n; i ++){printf("%s\n", mis[i].str);}return 0;
}bool cmp(mission p, mission q)
{if(p.runtime !=q.runtime)return p.runtime<q.runtime;if(p.year !=q.year)return p.year<q.year;if(p.month!=q.month)return p.month<q.month;if(p.day!=q.day)return p.day<q.day;if(p.hour !=q.hour)return p.hour<q.hour;if(p.minute!=q.minute)return p.minute<q.minute;if(p.second!=q.second)return p.second<q.second;if(p.micro!=q.micro)return p.micro<q.micro;return true;
}
这篇关于题目1130:日志排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!