3184. 二维数组排序

单点时限: 2.0 sec

内存限制: 256 MB

有一个 $n$ $(1<n \leq 100)$ 行组成的两维整数数组 (每行有 $m$ 个元素,$1<m \leq 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;
}

450 人解决,487 人已尝试。

655 份提交通过,共有 2067 份提交。

1.6 EMB 奖励。

创建: 7 年,10 月前.

修改: 7 年,1 月前.

最后提交: 5 月前.

来源: N/A

题目标签