#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
相关资源：各显卡算力对照表！
