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<stdio.h>
#include<algorithm>
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<b.x;
	else if(a.y!=b.y)  return a.y<b.y;
	else return a.z<b.z;
}

int main(){
	int T;
	int n,i,j;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(j=1;j<=n;j++){
			scanf("%d%d%d",&a[j].x,&a[j].y,&a[j].z);
		}
		sort(a+1,a+n+1,cmp);		//可能是这里错了 ,果然是，因为这里sort默认是从0开始的，要注意！ 
		printf("%d\n",n);
		for(j=1;j<=n;j++){
			printf("%d %d %d\n",a[j].x,a[j].y,a[j].z);
		}
	}
}

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

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

改了之后就AC了。

所以要注意。