hdu 1209

给出5个时间,按时针和分针的角度排序。

若 角度相等。时间小的在前面。

 

 

 

#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;

struct In{
       int hh, mm;
       double angle;
}in[8];

bool cmp ( In a, In b ) {
     if ( a.angle == b.angle ) {
          if ( a.hh == b. hh ) return a.mm > b.mm;
          else return a.hh > b.hh;
          }
     else return a.angle > b.angle;
}

int main ( ) {
    int t, minute, hour, i;
    char c;
    double ang, ang1, ang2;
    scanf ( "%d", &t );
          while ( t-- ) {
              for ( i = 0; i < 5; ++i ) {
                   scanf ( "%ld%c%ld", &in[i].hh, &c, &in[i].mm );
                   minute = in[i].mm;
                   hour = in[i].hh;
                   if ( in[i].hh >= 12 ) hour -= 12;
                   ang1 = 30.0 * hour + minute / 2.0;
                   ang2 = minute * 6.0;
                   ang = fabs ( ang1 - ang2 );
                   if ( ang > 180 ) ang = 360.0 - ang;
                   in[i].angle = ang;
              }
          
              sort ( in, in + 5, cmp );
          
              printf ( "%02ld:%02ld\n", in[2].hh, in[2].mm );
    }
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值