Submission #109690

---

Source Code Expand

#include <iostream>
#include <string.h>
#include <string>
using namespace std;

const int SIZE = 24 * 60 / 5 + 1;

string alt2( int n ){
	string ret;
	if( n < 10 ){
		ret += '0';
		ret += ( n + '0' );
	}else{
		char d1, d2;
		d1 = n / 10 + '0';
		d2 = n % 10 + '0';
		ret += d1;
		ret += d2;
	}
	return ret;
}

string alt( int n )
{
	int h = n * 5 / 60;
	int m = n * 5 % 60;
	string ret;
	ret += alt2( h );
	ret += alt2( m );
	return ret;
}

int main()
{
	bool table[ SIZE ];

	int n;

	while( cin >> n ){
		memset( table, 0, sizeof(table) );
		for( int i = 0; i < n; ++i ){
			int begin, end;
			char dummy;
			cin >> begin >> dummy >> end;
			begin = ( ( begin / 100 * 60 ) + ( begin % 100 ) ) / 5;
			end = ( ( end / 100 * 60 ) + ( end % 100 ) - 1 ) / 5;
			for( int i = begin; i <= end; ++i ){
				table[ i ] = true;
			}
		}
		int mode = 0;
		int start = 0, stop = 0;
		for( int i = 0; i < SIZE; ++i ){
			if( table[ i ] && mode == 0 ){
				start = i;
				mode = 1;
				continue;
			}
			if( !table[ i ] && mode == 1 ){
				stop = i;
				cout << alt( start ) << '-' << alt( stop ) << endl;
				mode = 0;
				continue;
			}
		}
	}

	return 0;
}

Submission Info

Judge Result