九度OJ 1130:日志排序 (排序)
2015-10-24 11:46
295 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1265
解决:303
题目描述:
有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:
“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,消耗时间小数点后有三位数字。
计算任务名称与任务开始时间、消耗时间之间以一个或多个空格隔开,行首和行尾可能有多余的空格。
输出:
排序好的日志记录。每个记录的字符串各占一行。
输入的格式与输入保持一致,输入包括几个空格,你的输出中也应该包含同样多的空格。
样例输入:
样例输出:
来源:2008年北京大学方正实验室计算机研究生机试真题
思路:
排序的条件较多,注意字符串处理的细节错误。
代码:
内存限制:32 兆
特殊判题:否
提交:1265
解决:303
题目描述:
有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:
“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)
来源:2008年北京大学方正实验室计算机研究生机试真题
思路:
排序的条件较多,注意字符串处理的细节错误。
代码:
#include <stdio.h> #include <string.h> #include <stdlib.h> #define M 10000 struct task { char str[100]; char name[10+1]; char date[2][20]; double cost; }; int compare(char *s1, char *s2, int i) { int a = atoi(s1+i); int b = atoi(s2+i); if (a == b) return 0; else return (a>b) ? 1 : -1; } int cmp(const void *a, const void *b) { struct task *x = (struct task *)a, *y = (struct task *)b; if (x->cost != y->cost) return (x->cost > y->cost) ? 1 : -1; int res; res = compare(x->date[0], y->date[0], 0); if (res) return res; res = compare(x->date[0], y->date[0], 5); if (res) return res; res = compare(x->date[0], y->date[0], 8); if (res) return res; res = compare(x->date[1], y->date[1], 0); if (res) return res; res = compare(x->date[1], y->date[1], 3); if (res) return res; res = compare(x->date[1], y->date[1], 6); if (res) return res; res = compare(x->date[1], y->date[1], 9); return res; } int main(void) { int i; char s[20]; struct task t[M]; int k; k = 0; while (gets(t[k].str)) { sscanf(t[k].str, "%s%s%s%s", t[k].name, t[k].date[0], t[k]. date[1], s); t[k].cost = atof(s); k++; } qsort(t, k, sizeof(t[0]), cmp); for (i=0; i<k; i++) printf("%s\n", t[i].str); return 0; } /************************************************************** Problem: 1130 User: liangrx06 Language: C Result: Accepted Time:30 ms Memory:2564 kb ****************************************************************/
相关文章推荐
- Win32_CDROMDrive 光驱 的参数说明
- swift:创建滚动视图的图片轮播器
- 九度OJ 1130:日志排序 (排序)
- 静心,理清java知识结构
- UnityVS(Visual Studio Tools For Unity)的安装与使用
- 用python获取气象数据开放平台信息
- 腾讯发布的微信生活白皮书,透露了哪些有意思的数据?
- E-R图关系模式的转换
- 为什么用fopen打开远程URL会很慢?
- Win32_BIOS 参数的说明
- SUSE Linux – Zypper 命令示例
- 洛谷1339 热浪(最短路模板)
- 记住口诀,原码反码补码移码不用记公式
- jquery定位生成后的html并对其操作
- PHP错误Warning:mysql_query()解决方法
- Xcode删除已安装的插件
- Android 基于google Zxing实现二维码、条形码扫描,仿微信二维码扫描效果
- 为何“筋长一寸,寿长十年”
- ubuntu下配置opensips服务器
- uva11990 动态逆序对