Submission #417234

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
#define day 24*60

int main(void){
	//FILE* fp_in = freopen("data.txt", "r", stdin);
	vector<long long int> daytime;
	long long int n,tmp,s1,e1,flg = 0;
	int s1hour, s1min, e1hour, e1min;
	long long int ans1,ans2;
	cin >> n;
	string s,sub;

	for(int i=0; i<day+100; i++){
		daytime.push_back(0);
	}

	for(int i=0; i<n; i++){
		cin >> s;
		tmp = s.find("-",0);
		sub = s.substr(0,tmp);
		s1 = atoi(sub.c_str());
		sub = s.substr(tmp+1,string::npos);
		e1 = atoi(sub.c_str());
		s1 = s1/100*60 + s1%100;
		e1 = e1/100*60 + e1%100;
		if(s1 % 10 < 5) {
			s1 = s1/10*10;
		} else {
			s1 = s1/10*10+5;
		}
		if((e1 % 10 <= 5) && (e1 % 10 > 0)) {
			e1 = e1/10*10 + 5;
		} else if(e1 % 10 > 5){
			e1 = e1/10*10 + 10;
		}
		daytime.at(s1) += 1;
		daytime.at(e1 + 1) -= 1;
	}

	for(int i=1; i<day+1; i++) daytime.at(i) += daytime.at(i-1);

	for(int i=0; i<daytime.size(); i++){
		if(flg == 0) {
			if(daytime.at(i) > 0){
				s1 = i;
				flg = 1;
			}
		} else {
			if(daytime.at(i) <= 0) {
				e1 = i - 1;
				s1hour = s1/60;
				s1min = s1%60;
				e1hour = e1/60;
				e1min = e1%60;
				printf("%02d%02d-%02d%02d\n",s1hour,s1min,e1hour,e1min);
				flg = 0;
			}
		}
	}

	//while(1){}

	return 0;
}

Submission Info

Judge Result