Submission #3925446

---

Source Code Expand

#include <iostream>
#include <iomanip>
using namespace std;

int main(){
	int n;
	cin >> n;
	int input[n][2];
	char ch;
	for(int i=0; i<n; i++){
		cin >> input[i][0] >> ch >> input[i][1];
		input[i][0] = 60*(input[i][0]/100) + input[i][0]%100;
		input[i][0] = input[i][0] / 5;
		input[i][1] = 60*(input[i][1]/100) + input[i][1]%100;
		input[i][1] = (input[i][1]-1)/5;
	}
	int time[289] = {0};
	for(int i=0; i<n; i++){
		time[input[i][0]]++;
		time[input[i][1]+1]--;
	}
	int temp = 0;
	for(int i=0; i<289; i++){
		temp += time[i];
		time[i] = temp;
	}
	int sw=0;
	for(int i=0; i<289; i++){
		if(time[i] >= 1 && sw==0){
			cout << setw(4) << setfill('0') << (i/12)*100 + (i%12)*5 << '-'; 
			sw = 1;
		}
		if(time[i] <= 0 && sw==1){
			cout << setw(4) << setfill('0') << (i/12)*100 + (i%12)*5 << endl; 
			sw = 0;
		}
	}

	return 0;
}

Submission Info

Judge Result