STL——sort 函数的使用方法

今天在做题的时候碰到了sort函数，所以就去学习了一下。

有时候冒泡排序太慢了，而且时间复杂度也很高，而且对于结构体排序来说不是很方便，所以这里用sort会简单很多。

这里就先讲一下结构体排序好了，因为有一道题今天也顺便被我A了。

Question：

三级排序：

给你三维坐标(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

 

直接套用sort函数对于结构体的模板

#include
#include
using namespace std;

struct coordinate{
	int x;
	int y;
	int z;
}a[50001];	
	
bool cmp(coordinate a,coordinate b){
	if(a.x!=b.x)  return a.x




*但是就这样一道题，让我WA了好几次，因为我没有注意到一个细节。

sort函数的排序是从数组默认的0开始的，而我这里定义的是从1开始，所以我标注的那里一开始是错的。

改了之后就AC了。

所以要注意。