单点时限: 2.0 sec
内存限制: 256 MB
有一个n(1≤n≤100)行组成的两维整数数组 (每行有m个元素，m(1≤n≤M))，对数组的行按以下顺序排序：按每行所有元素值的和从小到大排序。行的和相同时比较行内第 1 个元素的值，小的排在前面，若第 1 个元素的值也相等，则比较第 2 个元素，以此类推。
只需按要求写出函数定义，并使用给定的测试程序测试你所定义函数的正确性。
不要改动测试程序。测试正确后，将测试程序和函数定义一起提交。
#define M 100
//********** Specification of SortLines**********
void SortLines(int (*p)[M], int n, int m);
/* PreCondition:
p points to a two-dimensional array with n lines and
m integers in each line
PostCondition:
array is sorted satisfying to the specification
*/
/***************************************************************/
/* */
/* DON'T MODIFY main function ANYWAY! */
/* */
/***************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 100
#define N 100
//********** Specification of SortLines **********
void SortLines(int (*p)[M], int n, int m)
/* PreCondition:
p points to a two-dimensional array with n lines and
m integers in each line
PostCondition:
array is sorted satisfying to the specification
*/
{ //TODO: your function definition
}
/***************************************************************/
int main()
{
int a[N][M];
int n,m,i,j;
int t,cas;
scanf("%d",&cas);
for(t=0; t<cas; t++)
{
memset(a,0,sizeof(a));
scanf("%d%d",&n,&m);
for (i=0; i<n; i++)
for (j=0; j<m; j++)
scanf("%d",&a[i][j]);
/***** function SortLines is called here *****/
SortLines(a,n,m);
/****************************************/
printf("case #%d:\n",t);
for (i=0; i<n; i++)
for (j=0; j<m; j++)
printf("%d%c",a[i][j],j<m-1?' ':'\n');
}
return 0;
}
2 3 5 1 1 3 2 5 1 1 2 3 5 2 3 5 1 1 10 10 -9 95 42 -73 -64 91 -96 2 53 -8 82 -79 16 18 -5 -53 26 71 38 -31 12 -33 -1 -65 -6 3 -89 22 33 -27 -36 41 11 -47 -32 47 -56 -38 57 -63 -41 23 41 29 78 16 -65 90 -58 -12 6 -60 42 -36 -52 -54 -95 -10 29 70 50 -94 1 93 48 -71 -77 -16 54 56 -60 66 76 31 8 44 -61 -74 23 37 38 18 -18 29 41 -67 15 -61 -42 4 30 77 6 -27 86 -79 45 24 -28 -30
case #0: 1 1 2 3 5 1 1 3 2 5 2 3 5 1 1 case #1: 6 -60 42 -36 -52 -54 -95 -10 29 70 12 -33 -1 -65 -6 3 -89 22 33 -27 -36 41 11 -47 -32 47 -56 -38 57 -63 38 18 -18 29 41 -67 15 -61 -42 4 -9 95 42 -73 -64 91 -96 2 53 -8 50 -94 1 93 48 -71 -77 -16 54 56 82 -79 16 18 -5 -53 26 71 38 -31 -60 66 76 31 8 44 -61 -74 23 37 -41 23 41 29 78 16 -65 90 -58 -12 30 77 6 -27 86 -79 45 24 -28 -30