Submission #783555

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

class Time{
public:
  int start, end;
  const bool operator<(const Time & t)const{
    if(start < t.start){
      return true;
    }else if(start > t.start){
      return false;
    }else{
      if(end > t.end){
	return true;
      }else{
	return false;
      }
    }
  }
  
};

int main(){
  int N;
  vector<Time> time;
  string str;
  cin>>N;
  time.resize(N);
  
  for(int i=0; i<N; i++){
    cin>>str;
    Time t;
    t.start=stoi(str.substr(0, 2))*60+stoi(str.substr(2, 2));
    if(t.start%5)t.start=t.start-t.start%5;
    t.end=stoi(str.substr(5, 2))*60+stoi(str.substr(7, 2));
    if(t.end%5)t.end=t.end+(5-t.end%5);
    time[i]=t;
    //cout<<t.start<<" "<<t.end<<endl;
  }

  sort(time.begin(), time.end());
  int s=0, t=0;
  for(int i=0; i<N; i++){
    s=time[i].start;
    t=time[i].end;
    while(i+1<N && t>=time[i+1].start){
      i++;
      if(t<time[i].end){
	t=time[i].end;
      }
    }
    printf("%02d", s/60);
    printf("%02d", s%60);
    cout<<"-";
    printf("%02d", t/60);
    printf("%02d", t%60);
    cout<<endl;
  }
    
  return 0;
}

Submission Info

Judge Result