Elevators UVALive

来源：互联网发布：windows 桌面版qq 编辑：程序博客网时间：2024/05/18 00:13

题目链接：https://vjudge.net/problem/UVALive-7014

题意：对于一个S条提交记录的榜，判断其最早成为符合要求的榜的时间，即最早从符合要求的榜变成不符合要求的榜的时刻，若没有，输出“--:--:--”。符合要求的榜要求如下：（1）所有队伍都出题了；（2）没有队伍AK；（3）所有题目都有队伍做出来了；（4）没有题目被所有队伍做出来。

思路：首先将S条提交记录按时间从小到大排序，然后没扫一行，判断当前是否是符合条件的榜即可。

代码：

#include <bits/stdc++.h>using namespace std;struct Submission{    int t;    char p[10];    int h, m, s;    char status[100];    bool operator < (const Submission &sub) const{        if(h == sub.h){            if(m == sub.m){                return s < sub.s;            }            return m < sub.m;        }        return h < sub.h;    }}submissions[5000 + 100];set<int> problems[17];set<int> teams[155];bool judge(int T, int S){    for(int i = 1; i <= T; i++){        if(teams[i].size() == 0 || teams[i].size() == S)            return 0;    }    for(int i = 0; i < S; i++){        if(problems[i].size() == 0 || problems[i].size() == T)            return 0;    }    return 1;}int main(){    int T, P, S;    while(~scanf("%d%d%d", &T, &P, &S)){        if(T == 0 && P == 0 && S == 0){            break;        }        for(int i = 0; i <= T; i++){            teams[i].clear();        }        for(int i = 0; i <= P; i++){            problems[i].clear();        }        Submission startmission, endmission;        bool is_start = false;        bool is_end = false;        for(int i = 0; i < S; i++){            scanf("%d%s %d:%d:%d ", &submissions[i].t, submissions[i].p, &submissions[i].h, &submissions[i].m, &submissions[i].s);            gets(submissions[i].status);        }        sort(submissions, submissions + S);        for(int i = 0; i < S; i++){            if(strcmp(submissions[i].status, "Yes") == 0){                teams[submissions[i].t].insert(submissions[i].p[0] - 'A');                problems[submissions[i].p[0] - 'A'].insert(submissions[i].t);                bool flag = judge(T, P);                if(!is_start && flag){                    is_start = true;                    startmission.h = submissions[i].h;                    startmission.m = submissions[i].m;                    startmission.s = submissions[i].s;                }                else if(is_start && !flag){                    is_end = true;                    endmission.h = submissions[i].h;                    endmission.m = submissions[i].m;                    endmission.s = submissions[i].s;                    break;                }            }        }        if(is_start){            printf("%02d:%02d:%02d ", startmission.h, startmission.m, startmission.s);        }        else{            printf("--:--:-- ");                    }        if(is_end){            printf("%02d:%02d:%02d\n", endmission.h, endmission.m, endmission.s);        }        else{            printf("--:--:--\n");                                }    }    return 0;}

阅读全文

0 0