合肥市第27届信息学竞赛（2010年） 作息时间

小K告诉了小新自己一天的安排：“8：30：30去超市”、“9：10：10去朋友家”、“10：20：10去…”、…。
小新看着复杂的安排表，晕了头，因为时间太混乱了，小K没有按照时间先后告诉他。于是他需要你帮助他把这些时间按照先后顺序输出。

输入描述 Input Description

第一行一个整数N表示有多少个时间；
之后N行，每行空格隔开3个数字，依次分别表示时，分，秒。
【数据范围】
对于70%的数据 N <= 1000；
对于100%的数据 N <= 15000；
保证输入格式为正常时间表示法，即时，分，秒都在[0,59]的范围内。

输出描述 Output Description

输出有N行，按照时间先后顺序输出所有的时间，输出的时候依然是每行3个空格隔开的数字，分别表示时，分，秒。
如果有2个时间是相同的，你仍然需要输出两次。

样例输入 Sample Input

4 3 22 21 3 21 22 3 22 22 3 21 21

样例输出 Sample Output

3 21 21 3 21 22 3 22 21 3 22 22

#include<bits/stdc++.h>
using namespace std;
struct node{
	int h,m,s;
}a[15010];
bool cmp(node x,node y){
	if(x.h!=y.h) return x.h<y.h;
	if(x.m!=y.m) return x.m<y.m;
	return x.s<y.s;
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].h>>a[i].m>>a[i].s;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++){
		cout<<a[i].h<<" "<<a[i].m<<" "<<a[i].s<<endl;
	}
	return 0;
}