杭电1209

题目很简单，找出时针和分针相对于12转动的度数，相减后去绝对值，判断是否大于180，若大于用360减去该值即得最终结果。
需要注意的是在排序时存在角度相同而时间不同的情况，这个时候需要将时间小的放到时间大的前面。因为这个错了很多次！

#include<iostream>
#include<string>
using namespace std;
void sort(string time[], double angle[], int n);
void swap_time(string time[], int x, int y);
void swap_angle(double angle[], int x, int y);
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
string time[5];
double angle[5];
double  h, m;

for (int j = 0; j < 5; j++)
{
cin >> time[j];
h = (time[j][0] - '0') * 10 + (time[j][1]-'0');
m = (time[j][3] - '0') * 10 + (time[j][4] - '0');
h = (h * 30 + m /2.0);//时针相对于12移动的角度
m = m * 6;//分针相对于12移动的角度
if (h > 360)
h = h - 360;
angle[j] = (h - m) < 0 ? m - h : h - m;
if (angle[j] >= 180)
angle[j] =360-angle[j];
}

//test:
/*for (int j = 0; j < 5; j++)
cout << angle[j] << " ";
cout << endl;*/
sort(time, angle, 5);
cout << time[2] << endl;

}
return 0;
}

void sort(string time[], double angle[], int n)
{
for (int i = 0; i < n; i++)
for (int j = i + 1; j < n; j++)
if (angle[j] < angle[i])
{
swap_time(time, i, j);
swap_angle(angle, i, j);
}
for (int i = 0; i < n; i++)//若角度相同，按时间排序。
for (int j = i + 1; j < n;j++)
if (angle[i] == angle[j] && time[i]>time[j])
{
swap_time(time, i, j);
swap_angle(angle, i, j);
}
}
void swap_time(string time[], int x, int y)
{
string temp = time[x];
time[x] = time[y];
time[y] = temp;
}
void swap_angle(double angle[], int x, int y)
{
double temp = angle[x];
angle[x] = angle[y];
angle[y] = temp;
}