ZJNU 1305 1407 三级排序 结构体排序 快速排序

Description

给你三维坐标(x, y, z)，请给三维坐标排序，优先按x值从小到大排序，当x值一样时，按y值从小到大排序，当y值一样时，按z值从小到大排序

Input

输入数据的第一行是一个数据T，表示有T组数据。
对于每组数据先输入n (1 < n < 50000),表示有n个三维坐标，然后是n行，每行输入三个整数x, y, z

Output

对于每组输入数据，先输出n，然后输出n行，为排序后的坐标。

Sample Input

2

2

1 2 3

3 2 1

4

2 3 4

2 2 3

2 3 2

3 4 1

Sample Output

2

1 2 3

3 2 1

4

2 2 3

2 3 2

2 3 4

3 4 1

代码区：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct zuobiao //定义坐标结构体
{
	int x;
	int y;
	int z;
}a[50005];//结构体变量定义

bool cmp(zuobiao a,zuobiao b)//定义cmp函数
{
	if(a.x!=b.x)  return a.x<b.x;//如果x不相等，就x相比大小
	else if(a.y!=b.y)  return a.y<b.y;//x相等，y不相等，y比大小
	else return a.z<b.z;//xy相等，z比大小
}
int main()
{
	int T,n;
	cin >> T;
	while(T--)
	{
		cin >> n;
		for(int i=0;i<n;i++)
		{
			cin >> a[i].x >> a[i].y >> a[i].z; //输入数据
		}
		sort(a,a+n,cmp); //快速排序，cmp函数决定升序或降序
		cout << n << endl;//输入共有几行
		for(int i=0;i<n;i++)
		{
			printf("%d %d %d\n",a[i].x,a[i].y,a[i].z);//此处我用cout就超时了（苦涩）
		}
	}
	return 0;
}

新手上路，有错请指正