hdu 1209 Clock（排序）

最新推荐文章于 2021-08-04 15:15:41 发布

转载最新推荐文章于 2021-08-04 15:15:41 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bofengyu/p/4729563.html

本文介绍了一种基于时间角度计算的排序算法实现。通过计算五个时间点对应的时钟指针角度，并利用这些角度来对时间进行升序排序，最终输出排序后第三个时间点的具体时间。代码使用C++实现，包括了角度计算、比较函数及排序过程。

题意：按钟表的时针、分针的夹角对5个时间进行升序排序，输出第3个时间

思路：排序

注意：若夹角相同，则按时间进行升序排序

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

struct node{
    int ti[2];
    double ang;
}a[5];

int cmp(node a,node b){
    if(a.ang!=b.ang)return a.ang<b.ang;
    if(a.ti[0]!=b.ti[0])return a.ti[0]<b.ti[0];
    return a.ti[1]<b.ti[1];
}

int main(){
    int t,i;
    scanf("%d",&t);
    while(t--){
        for(i=0;i<5;++i){
            scanf("%d:%d",&a[i].ti[0],&a[i].ti[1]);
            if(a[i].ti[0]>12)a[i].ang=(a[i].ti[0]-12)*30+a[i].ti[1]*0.5-a[i].ti[1]*6;
            else a[i].ang=a[i].ti[0]*30+a[i].ti[1]*0.5-a[i].ti[1]*6;
            if(a[i].ang<0)a[i].ang=-a[i].ang;
            if(a[i].ang>180)a[i].ang=360-a[i].ang;
        }
        sort(a,a+5,cmp);
        printf("%02d:%02d\n",a[2].ti[0],a[2].ti[1]);
    }
    return 0;
}