tjut 3040
2016-08-16 22:37
253 查看
#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 50005 struct node { int x; __int64 tt; int id; }a ,b ; int mark[15]; int fun(char *s) { int a,b,c; sscanf(s,"%d:%d:%d",&a,&b,&c); return a*3600+b*60+c; } int cmp(const void *a,const void *b) { node *c,*d; c=(node *)a;d=(node *)b; if(c->tt!=d->tt) return c->tt<d->tt?1:-1; else return c->x-d->x; } int main() { int n; while(scanf("%d",&n)!=EOF) { int i,j,k; j=0; char s[15]; while(scanf("%s",s),strcmp(s,"#end")!=0) { a[j].x=fun(s); scanf("%I64d%d",&a[j].tt,&a[j].id); j++; } qsort(a,j,sizeof(a[0]),cmp); k=1; b[0]=a[0]; for(i=1;i<j;i++) { if(a[i].tt!=a[i-1].tt||a[i].x-a[i-1].x>=60) b[k++]=a[i]; } memset(mark,0,sizeof(mark)); for(i=0;i<k;i++) mark[b[i].id]++; printf("The result is :\n"); for(i=1;i<=n;i++) { printf("%02d : ",i); for(j=1;j<=mark[i];j++) printf("*"); printf("\n"); } } return 0; }
相关文章推荐
- 第九节 任务实例与任务分配
- Day14、枚举、联合、二级指针、回调函数、动态内存分配
- 0 1 背包问题
- 【机器学习】k-近邻算法笔记
- 【Windows编程】球球大作战(一) 需求设计
- C#语法之Linq查询基础二
- 良好的代码习惯(二)
- Idea Class Hierarchy Filter
- 洛谷 P1007 独木桥
- 笔记(1):基于梯度的优化方法
- Java基础之(二十九)Java集合类
- Merge Two Sorted Lists
- REPEATABLE-READ下批量更新数据的问题
- 235. Lowest Common Ancestor of a Binary Search Tree
- MyBatis总结
- 毕业一年了,写点什么吧
- javascript:void(0) 3个等价的返回空
- Android缓存分为LruCache 和DiskLruCache两种
- MySQL数据类型
- CSDN博客被莫名转载