Submission #591504

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second
typedef pair<int,int> P;
int main(){
  int n; cin >> n;
  vector<P> time;
  int cnt = 0;
  while(cnt != n){
    string str; cin >> str;
    int sh = (str[0]-'0')*10+(str[1]-'0');
    int sm = (str[2]-'0')*10;
    if(str[3]-'0' >= 5) sm += 5;
    if(sm == 60){
      sm = 0;
      sh++;
    }
    int eh = (str[5]-'0')*10+(str[6]-'0');
    int em = (str[7]-'0')*10;
    if(str[8]-'0' > 5) em += 10;
    else if(str[8]-'0' > 0) em += 5;
    if(em == 60){
      em = 0;
      eh++;
    }
    time.push_back(P(sh*100+sm,eh*100+em));
    cnt++;
  }
  sort(time.begin(),time.end());
  vector<P> ans;
  int ns=time[0].F,ne=time[0].S;
  for(int i=1;i<n;i++){
    if(ns<=time[i].F && time[i].F <= ne){
      ne = max(ne,time[i].S);
    }
    else {
      ans.push_back(P(ns,ne));
      ns = time[i].F;
      ne = time[i].S;
    }
  }
  ans.push_back(P(ns,ne));
  sort(ans.begin(),ans.end());
  for(int i=0;i<ans.size();i++){
    if(ans[i].F/10 == 0) cout << "000";
    else if(ans[i].F/100 == 0) cout << "00";
    else if(ans[i].F/1000 == 0) cout << "0";
    cout << ans[i].F << "-";
    if(ans[i].S/10 == 0) cout << "000";
    else if(ans[i].S/100 == 0) cout << "00";
    else if(ans[i].S/1000 == 0) cout << "0";
    cout << ans[i].S << endl;
  }
}

Submission Info

Judge Result