hdu 1209 Clock（排序）

题意：按钟表的时针、分针的夹角对5个时间进行升序排序，输出第3个时间

思路：排序

注意：若夹角相同，则按时间进行升序排序

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

struct node{
    int ti[];
    double ang;
}a[];

int cmp(node a,node b){
    if(a.ang!=b.ang)return a.ang<b.ang;
    if(a.ti[]!=b.ti[])return a.ti[]<b.ti[];
    return a.ti[]<b.ti[];
}

int main(){
    int t,i;
    scanf("%d",&t);
    while(t--){
        for(i=;i<;++i){
            scanf("%d:%d",&a[i].ti[],&a[i].ti[]);
            if(a[i].ti[]>)a[i].ang=(a[i].ti[]-)*+a[i].ti[]*0.5-a[i].ti[]*;
            else a[i].ang=a[i].ti[]*+a[i].ti[]*0.5-a[i].ti[]*;
            if(a[i].ang<)a[i].ang=-a[i].ang;
            if(a[i].ang>)a[i].ang=-a[i].ang;
        }
        sort(a,a+,cmp);
        printf("%02d:%02d\n",a[].ti[],a[].ti[]);
    }
    return ;
}