hdu 1209

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1209

题意：给5个时间（小时：分钟），将之排序。排序规则是按指针锁夹锐角小到大，若夹角相等则按时间早到晚。最后输出中间的那个时间。

mark：题目很简单，角度也很好算：时针每小时走30度，每分钟走0.5度。分针每分钟走6度。做差后取绝对值，再和180比一下，如果大于180，用360减。

为了避免浮点数排序的麻烦，可乘以2倍后排序。3WA。。。排序的时候if语句后面手贱多写了一个;查了半天才查出来。。。

# include <stdio.h>
# include <stdlib.h>


typedef struct TIME{
    int hh, mm ;
    int ang ;
} TIME ;



int cmp(const void *a, const void *b)
{
    TIME *p = (TIME*)a, *q = (TIME*)b ;
    if (p->ang != q->ang)
    return p->ang - q->ang ;
    
    if (p->hh != q->hh) return p->hh - q->hh ;
    return p->mm - q->mm ;
}


int abs(int x){return x<0?-x:x;}


int main ()
{
    int i, T ;
    TIME time[5] ;
    scanf ("%d", &T) ;
    while (T--)
    {
        for(i = 0 ; i < 5 ; i++)
        {
            scanf ("%d:%d", &time[i].hh, &time[i].mm) ;
            time[i].ang = abs((time[i].hh%12)*60+time[i].mm - time[i].mm*12) ;
            if (time[i].ang > 360) time[i].ang = 720 - time[i].ang ;
        }
        qsort(time, 5, sizeof(time[0]), cmp) ;
        printf ("%02d:%02d\n", time[2].hh, time[2].mm) ;
    }
    return 0 ;
}