zcmu 1140 松哥的困惑VI（模拟）

【题目】

 

1140: 松哥的困惑VI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 285  Solved: 73
[Submit][Status][Web Board]

Description

大家都知道松哥有一块手表但是他从来都不戴，据说是定情信物。这块手表很奇怪，他只有时针和分针，没有秒针。假设a是时针与分针之间的夹角(0<=a<=180)，松哥给定5个时间，

你能将5个时间根据a的大小从小到大排序后在输出嘛？若a相同则根据时间大小排序.

Input

多组测试数据.

第一行为一个整数T代表测试数据次数.

每组测试数据包含5个时间.

时间的表达方式为:HH:MM(0<=HH<=23,0<=MM<=59).

Output

对于每组测试数据，将时间排序后输出.

Sample Input

1

06:05

07:10

03:00

21:00

12:55

Sample Output

12:55 03:00 21:00 06:05 07:10

 

【题解】

 

分针转动两分钟的时候时针也会转动一度的吖！！！！

所以a时b分时时针度数为a*30+b/2，分针度数为b*6. a>12时代入计算的是（a-12）.

求出两针的度数差，若大于180度改为互补度数，进行排序输出即可。

【代码】

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct t{
   int h,m;
   double c;
}f[6];
bool cmp(t a,t b)
{
    if(a.c!=b.c)
        return a.c<b.c;
    else if(a.h!=b.h)
        return a.h<b.h;
    else
        return a.m<b.m;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    while(n--)
    {
        for(i=0;i<5;i++)
        {
            scanf("%d:%d",&f[i].h,&f[i].m);
            if(f[i].h>12)
               f[i].c=abs((f[i].h-12)*30+f[i].m/2.0-6*f[i].m);
            else
               f[i].c=abs(f[i].h*30+f[i].m/2.0-6*f[i].m);
            if(f[i].c>180)
                f[i].c=360-f[i].c;
        }
        sort(f,f+5,cmp);
        for(i=0;i<4;i++)
            printf("%02d:%02d ",f[i].h,f[i].m);
        printf("%02d:%02d\n",f[i].h,f[i].m);
    }
    return 0;
}