码迷,mamicode.com
首页 > 其他好文 > 详细

t.开门人和关门人

时间:2019-08-16 00:26:50      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:nbsp   字典   als   mic   div   clu   c++   main   freopen   

技术图片

技术图片

stl大法好,可以直接字典序比较string

#include<bits/stdc++.h>

using namespace std;

struct staff{
  string id;
  string start;
  string end;
};

int main(){
  ios::sync_with_stdio(false);
  // freopen("in.in", "r", stdin);
  int n, t;
  staff first;
  staff last;
  string earlist;
  string latest;
  cin >> t;
  while(t--){
    int n;
    cin >> n;
    earlist = latest = "";
    for(int i=0; i<n; i++){
      staff s;
      cin >> s.id >> s.start >> s.end;

      if(s.end > latest || latest == ""){
        latest = s.end;
        last = s;
      }

      if(s.start < earlist || earlist == ""){
        earlist = s.start;
        first = s;
      }
    }

    cout << first.id << " " << last.id << endl;
  }
  return 0;
}

 

t.开门人和关门人

标签:nbsp   字典   als   mic   div   clu   c++   main   freopen   

原文地址:https://www.cnblogs.com/ssNiper/p/11361337.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!