Codeforces Round #811 (Div. 3) A Everyone Loves to Sleep

Problem - A - Codeforces

思路：

考察对时间的处理：

1.先把所有时间点都转变为最小单位，这道题的最小单位是分钟，就把时间点全部转化为分钟

2.统一时间戳：如果是24小时制，在同一天的时间都为同一时间，在不同天的时间，后一天的时间都加上24小时，当然为了更好处理，这24小时要转变为最小单位，前一天的时间要减去24小时所对应的最小单位。然后把这些时间都排个序，和离睡觉时间最近的时间比较一下判断就行

总结：

对时间的处理：

1.先把所有时间点都转变为最小单位，这道题的最小单位是分钟，就把时间点全部转化为分钟

2.统一时间戳：如果是24小时制，在同一天的时间都为同一时间，在不同天的时间，后一天的时间都加上24小时，当然为了更好处理，这24小时要转变为最小单位，前一天的时间要减去24小时所对应的最小单位。

细节：

1.一开始用输入输出板子wa了一发，后来不用板子交了一发居然过了，板子出问题，以后再也不用板子了呜呜

Code:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mxn=1e4+10;
struct ty{
    int h,m,res;
}a[mxn];
bool cmp(ty x,ty y){
    return x.res<y.res;
}
void solve(){
    memset(a,0,sizeof(a));
    int t,n,H,M;
    scanf("%d%d%d",&n,&H,&M);
    t=H*60+M;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a[i].h,&a[i].m);
        a[i].res=a[i].h*60+a[i].m;
        if(a[i].res<t) a[i].res+=24*60;
    }
    sort(a+1,a+1+n,cmp);
    if(a[1].res==t){
        puts("0 0");
        return;
    }
    int ansh,ansm;
    ansh=(a[1].res-t)/60;
    ansm=(a[1].res-t)-ansh*60;
    printf("%d %d\n",ansh,ansm);
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        solve();
    }
    return 0;
}