ZCMU-1140-松哥

1140: 松哥的困惑VI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 210  Solved: 51

[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

【解析】
这道题考虑时间的角度怎么算，其实我们定义一个结构体，然后把每个时间的角度算出来，然后再一个排序函数，这道题我们就可以解决了。那么时间怎么算呢，我们知道你分针在转的时候其实指针也是跟着转的，比如分钟转了两分钟，其实时针转了1度，这样的话我们然后我们再算一下比如是a点b刻，那么a的角度我们可以算出来就等于30*a+b/2,分针的角度就等于b/2，然后拿大的角度减去小的角度，如果这得出来的角度是大于180度的那么我们就用360去减去这个角度。stable_sort这个函数用在结构体里比较好虽然这里没什么用就是如果你两个值相等，不进行排序的话，就按照输入的顺序来排

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct Time1
{
int n;
int m;
double k;
}a[10];
bool cmp(Time1 a1,Time1 b1)
{
if(a1.k!=b1.k)
return a1.k<b1.k;
else if(a1.k==b1.k)
{
if(a1.n!=b1.n)
return a1.n<b1.n;
else if(a1.n==b1.n)
return a1.m<b1.m;
}
}
int main()
{
int t,q,m,i,j;
double p;
scanf("%d",&t);
while(t--)
{
for(i=0;i<5;i++)
{
scanf("%d:%d",&a[i].n,&a[i].m);
q=(a[i].n)%12;
p=abs((q*30+a[i].m*1.0/2)-6*a[i].m);
if(p>180)
{
p=360-p;
}
a[i].k=p;
}
stable_sort(a,a+5,cmp);
printf("%02d:%02d",a[0].n,a[0].m);
for(i=1;i<5;i++)
printf(" %02d:%02d",a[i].n,a[i].m);
printf("\n");
}
return 0;
}

【解析】