【GDUT】二维数组排序

二维数组排序

描述

BMan进入ACM集训队学会了排序算法后，曾经高兴得几天睡不着觉，但是昨天sfire大神随口一句“二维数组排序你会么”直接把BMan吓傻了，原来还有这么神奇的算法。BMan苦思冥想不得结果，只好求救于你。你现在要来帮他解决这个问题，并且教训他：你还太年轻了。

一个n*m，n行m列的二维数组是怎样排序的呢？我们规定排序后的二维数组应该有这样的性质：1.每一行中相邻两个数中，前面的数小于或等于后面的数，即对任意的1<=i<=n，有a[i][j]<=a[i][j+1]。2.每行最后一个数小于或等于下一行的第一个数，即对任意的1<=i<n，有a[i][m]<=a[i+1][1]; 请参考样例能使轻松明白。

输入

输入第一行是一个整数T，表示有T组数据

接下来有T组数据。

每组数据的第一行有两个整数n,m。表示这个矩阵是n*m的。（1<=n,m<=20）。接下来有n行，每行有m个整数。

输出

每组数据输出对应的排序后的n*m矩阵。

输入样例 1

2
3 3
2 9 8
1 4 3
6 7 5
2 1
2
1

输出样例 1

1 2 3
4 5 6
7 8 9
1
2

Solution

不需要直接模拟二维数组排序，可以直接一维快排再输出

Code

int T,n,m;
const int N = 410;
int a[N];
int main(){
	
	cin >> T;
	while(T --){
		cin >> n >> m;
		
		//将二维数组当成一维数组排好序再输出
		int l = n * m;
		for(int i = 1; i <= l; i ++ ) cin >> a[i];
		sort(a,a + l + 1);
		
		int k = 1;
		//注意格式，被坑了好几wa
		for(int i = 1; i <= n; i ++){
			for(int j = 1; j <= m; j ++){
				cout << a[k ++];
			    if(j != m)cout << " ";
			    else cout << endl;
			}
		}
	}
}