16初出茅庐E题

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);}