【题目】
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;
}