E 时间排序
Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
在开发项目的过程当中,经常会遇到这样一个问题,根据时间进行排序。并且当输入的时间格式不规范时,
这个问题变得有些棘手。现在,你需要编写一个程序,实现将给定的时间按时间先后排序后输出。
输入的时间主要有如下几种情况:
(1)09:09
(2)05:2 AM
(3)3:30 PM
第1种为24小时格式,第2、3种为12小时格式,AM和PM都是大写,时间与字母间有一个空格。
输入格式
一行一个时间,不超过10行
输出格式
排序好的时间
输入样例
09:09
05:2 AM
3:30 PM
输出样例
05:2 AM
09:09
3:30 PM
Hint
没什么难点,但要读到所有数据,也不能读到无效数据喔
建议可以使用:
while(gets(buf)!=NULL && strlen(buf)>0)
{
}
Provider
admin
用结构体保存好几个数据,排序输出,题目没说 08:00和08:00 am怎么办。但是数据也没这种情况。有的话再加个变量判断也可以
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char time[11][20];
struct times
{
int h;
int m;
int num;
char s[20];
}a[11];
int cmp(const void*a,const void*b)
{
struct times*d =(struct times*)a;
struct times*c =(struct times*)b;
if(c->h!=d->h)
return d->h-c->h;
else
return d->m-c->m;
}
int main()
{
int count=0;
int hn,mn;
while(gets(time[count++])>0);
count--;
for(int i=0;i<count;i++)
{
hn=0;
mn=0;
int p=0;
int len=strlen(time[i]);
for(int j=0;j<len;j++)
{
if(time[i][j]>='0'&&time[i][j]<='9'&&!p)
{
hn+=hn*10+time[i][j]-48;
}
if(time[i][j]==':')
{
p=1;
}
if(time[i][j]>='0'&&time[i][j]<='9'&&p)
{
mn+=mn*10+time[i][j]-48;
}
if(time[i][j]=='P')
hn+=12;
}
a[i].h=hn;
a[i].m=mn;
a[i].num=i;
strcpy(a[i].s,time[i]);
}
qsort(a,count,sizeof(a[0]),cmp);
for(int i=0;i<count;i++)
puts(a[i].s);
}