二维数组排序

ps:注意要动态分配二维数组空间。

静态分配数组报错的原因分析:

sort函数对元素排序,需要改变本来指向a[0],a[1]的指针指向,而这两个指针的指向是固定的

#include <cstdio>
#include <algorithm>
using namespace std;

bool cmp(const int *a, const int *b) {
	return a[0] < b[0]; //对二维数组没行的第一个数进行排序 
}

int main() {
	int **a = new int*[3]; //动态分配空间 
	for (int i = 0; i < 3; i++) { 
		a[i] = new int[2];
		scanf("%d%d", &a[i][0], &a[i][1]);	
	}
	sort(a,a+3,cmp);
	for (int i = 0; i < 3; i++) {
		printf("%d %d\n", a[i][0], a[i][1]); 
	}
	return 0;
}

 

posted @ 2018-10-21 21:40  JonnyOu1012  阅读(29)  评论(0)    收藏  举报