• HDU-1234(string字符串)


    Description

    每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签
    到、签离记录,请根据记录找出当天开门和关门的人。
     

    Input

    测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。
    每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为

    证件号码 签到时间 签离时间

    其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。
     

    Output

    对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。
    注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前,
    且没有多人同时签到或者签离的情况。


    思路:

    比较时间还可以这么搞。。


    #include <iostream>
    #include <cstring>
    using namespace std;
    
    int main()
    {
        int n,T;
        cin>>T;
        string name,start,end;
        while(T--)
        {
            cin>>n;
            cin>>name>>start>>end;
            string min_start = start;
            string max_end = end;
            string max_name = name;
            string min_name = name;
            for(int i = 1;i < n;i++){
                cin>>name>>start>>end;
                if(start < min_start) {
                    min_start = start;
                    min_name = name;
                }
                if(end > max_end) {
                    max_end = end;
                    max_name = name;
                }
            }
            cout<<min_name<<' '<<max_name<<endl;
        }
        return 0;
    }
  • 相关阅读:
    28图结构的类实现
    27图的拓扑排序
    26最短路径之Floyd算法
    25最短路径之Dijkstra算法
    24最小生成树之Prim算法
    23最小生成树之Kruskal算法
    22-1图的遍历的源代码
    22图的遍历
    21图结构的基本概念
    20树结构的类实现
  • 原文地址:https://www.cnblogs.com/immortal-worm/p/4992669.html
Copyright © 2020-2023  润新知