HDU4177 Avoiding a disaster（模拟时间）

题目链接：   http://www.cnblogs.com/13224ACMer/p/4728968.html

题意： 题意真的没啥难度，就是每次给定三个时间，根据差值判断中间时间，如果三个时间中只有一个可以作为中间时间的话，那就输出这个时间。若没有中间时间或者有多个时间可以作为中间时间的话就输出“你还是看太阳吧”。

错因分析：这道题没啥知识或技术上的难点，就是道纯数学题而已。我和队友当时一是没有看到最大时间差值不能超过480分钟即八小时，二是一共就十二个小时我们非要根据实际情况分为上午12小时，下午12小时，然后将每个时间化成上午对应的分钟数和下午对应的分钟数，这样就有六个时间了，然后分别判断每个时间是否是中间时间。当时还因12:00要不要分成0:00和24:00纠结了好久，也尝试了好多遍，结果WA5次，最终也没做出来,我们想的真的是太简单了。我最近几场组队赛每次都读不了几道题，大多时间是队友告诉我题意然后我敲代码，有的时候理解上难免有出入，作为集训队里唯一的女队，我相信我们能坚持下来并且越做越好的!

题目分析： 其实画一条时间轴就可以很明白了，感谢伟大的学长告诉了我们最简单的思路。

——————————|——————|——————|———|

——————————0:00 ———-5:00————10:00—12:00

对于样例1一      5：00，10:00，12：00，很明显化成分钟后不能直接根据差值的绝对值判断中间值。这里应该按0:00,5:00,10:00判断，故中间值是5:00。因而应该将每个点都进行移动看能否找到中间值，其实和我们最初想的差不多，只不过我们当时把问题复杂化了。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<map>
#include<string>
#include<vector>
#include<cstring>
using namespace std;
const int maxn = 666;
int judge(int a, int b, int c)//判断a是否为中间时间
{
    int ans1 = abs(a - b);
    ans1 = min(ans1, 720 - ans1);//差值不能超过8小时，一共就12个小时即720分钟，对两部分取小就好，小的那部分绝对不会超过的。
    int ans2 = abs(a - c);
    ans2 = min(ans2, 720 - ans2);
    return ans1 == ans2;//差值相等说明a是中间值，返回1，否则返回0
}
int main()
{
   char ch;
   int t, h, m;
   scanf("%d",&t);
   while(t--)
   {
       int minute[3],f[3];//将每次输入的三个时间转化成分钟保存在minute[]数组中
                         //f[]数组用于保存可能是中间值的时间
       for(int i = 0; i < 3; i++)
       {
           scanf("%d%c%d",&h,&ch,&m);//直接读入数据，不用管前导零
           minute[i] = h * 60 + m;
       }
       f[0] = judge(minute[0], minute[1], minute[2]);//判断minute[0]是否是中间时间
       f[1] = judge(minute[1], minute[0], minute[2]);//判断minute[1]是否是中间时间
       f[2] = judge(minute[2], minute[0], minute[1]);//判断minute[2]是否是中间时间
       int ans = f[0] + f[1] + f[2];//只能有一种情况，即f[0] f[1] f[2] 的值只能有一个为1，其他两个都为0
       if(ans == 1)
       {
           if(f[0]) printf("The correct time is %d:%02d\n", minute[0] / 60, minute[0] % 60);//输出唯一的中间时间
           if(f[1]) printf("The correct time is %d:%02d\n", minute[1] / 60, minute[1] % 60);
           if(f[2]) printf("The correct time is %d:%02d\n", minute[2] / 60, minute[2] % 60);
       }
       else printf("Look at the sun\n");//我当时被这道一直wa的题弄得郁闷的想看太阳啊

   }


    return 0;
}