2019CCPC女生专场赛_H Clock _就模拟_嗯模

HDU 6551_Clock

题目链接在此！

wls 有一个钟表，当前钟表指向了某一个时间。
又有一些很重要的时刻，wls 想要在钟表上复现这些时间（并不需要依次复现）。我们可以顺时针转动秒针，也可以逆时针转动秒针，分针和时针都会随着秒针按规则转动，wls 想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次。
注意，时钟上的一种时针分针秒针的组合，可以代表两个不同的时间。
Input
第一行一个整数 n 代表有多少个时刻要访问。
第二行三个整数 h，m，s 分别代表当前时刻的时分秒。
最后n行每一行三个整数 hi，mi，si 代表每个要访问的时刻的时分秒。
1 ≤ n ≤ 86, 400
0 ≤ h, hi < 24
0 ≤ m, mi, s, si < 60
Output
输出一行一个数代表秒钟转的角度，答案保留两位小数。
Sample Input
1
0 1 0
0 1 1
Sample Output
6.00

思路：

总共也就四种情况吧，顺时针，逆时针，先顺后逆，先逆后顺，我们只需要枚举终点就行了，需要注意的是时钟只能表示12个小时。

代码：

#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <iomanip>
#include <cmath>
#include <map>
#include <stack>
#include <algorithm>
#include <queue>
#include <set>
#include <cstdio>
#define INF 0x3f3f3f3f
#define MAX 200100
#define ll long long
#define PI acos(-1.0)
using namespace std;

const ll MOD =  12 * 60 * 360;
const int N = 9e4;
//看IO流又是我可爱的队友做的
struct oclock{
    ll shun, ni;
}a[N];

bool cmp (oclock a, oclock b) {
    return a.shun < b.shun;
}
int main()
{
    int n;
    int st;
    scanf("%d", &n);
    int h, m, s;
    scanf("%d%d%d", &h, &m, &s);
    h %= 12;
    ll tmp = h * 360 * 60 + m * 360 + s * 6;
    for(int i = 1; i <= n; i++)
    {
        scanf("%d%d%d", &h, &m, &s);
        h %= 12;
        a[i].shun = ((h * 60 + m) * 360 + s * 6 + MOD - tmp) % MOD;
        a[i].ni = MOD - a[i].shun;
    }
    sort(a + 1, a + n + 1, cmp);

    ll ans = MOD;
    for(int i = 0; i <= n - 1; i++) {
        ll res = a[i].shun * 2 + a[i + 1].ni;
        ans = min(ans, res);
    }
    ll res1 = MOD - a[1].shun;
    ll res2 = MOD - a[n].ni;
    ans = min(ans, min(res1, res2));
    double aa = ans;
    printf("%.2f\n", aa);
}