女生赛Clock

#include<bits/stdc++.h>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
#define me0(a) memset(a,0,sizeof(a))
#define me1(a) memset(a,-1,sizeof(a))
#define op freopen("C:in.txt", "r", stdin)
using namespace std;

const int maxn = 1e6 + 10;
const int INF = 0x3f3f3f3f;
typedef long long LL;

void read(int &val) {int x = 0; int bz = 1; char c;for (c = getchar(); (c<'0' || c>'9') && c != '-'; c = getchar());if (c == '-') {bz = -1; c = getchar();}for (; c >= '0' && c <= '9'; c = getchar()) x = x * 10 + c - 48;val = x * bz;}

int sh,sm,ss,st,n;
int f[4]={6,360,21600,259200};
int a[maxn];


int main(){
	read(n);
	read(sh);read(sm);read(ss);
	sh%=12;//转换成12小时制 
	st=ss*f[0]+sm*f[1]+sh*f[2];//将时刻换成距离0点的秒数，再乘6为度数 
	
	fo(i,1,n)
	{
		read(sh);read(sm);read(ss);
		sh%=12; 
		a[i]=ss*f[0]+sm*f[1]+sh*f[2];
	}
	sort(a+1,a+1+n);
	int pos=n+1;
	
	fo(i,1,n)
    if(a[i]>=st&&a[i-1]<st)
    {
		pos=i;
		break;  //找到初始时针在这些时间中的位置 
	}
	
	int ans=0;
	if(n==1)
    {
		if(a[1]>st)
        {
			ans=min(a[1]-st,st+f[3]-a[1]);//顺时针、逆时针 
		}
		else
		{
			ans=min(st-a[1],f[3]+a[1]-st);// 逆时针、顺时针 
		}
	}
	else
    {
		if(pos==1)
        {//初始时针在所有时间的左边 
			ans=min(a[n]-st,f[3]+st-a[1]); //顺时针、逆时针 
		}
		else if(pos==n+1)
		{//初始时针在 所有时间的右边 
			ans=min(f[3]-st+a[n],st-a[1]);//顺时针、逆时针 
		}
		else
		{
			ans=min(f[3]+a[pos-1]-st,f[3]-a[pos]+st);//正反两方 
			fo(i,1,pos-1)
			{
				ans=min(ans,st-a[i]+f[3]+a[i-1]-a[i]);//先逆时针到达a[i]，然后顺时针到达a[i-1] 
			}
			fo(i,pos,n-1)
			{
				ans=min(ans,a[i]-st+a[i]+f[3]-a[i+1]);//先顺时针到达a[i]，然后逆时针到达a[i+1] 
			}
		}
	}
	printf("%d.00\n",ans);
	return 0;
}

　　

转载于:https://www.cnblogs.com/Aiahtwo/p/11190807.html