sicily 6496. 二维数组

Description
对于5行，5列的矩阵，问这25个整数中：

1, 最大，最小的数第i行, 第j列的数

2, 对这25个数进行排序，使得从左到右，从上到下非递减，

（即：A[0][0] <= A[0][1] <= ... <= A[0][4] <= A[1][0] <= ...,A[4][4]）

正如你所见，矩阵的下标从0开始计数。

Input
每组数据包含5行，5列25个整数，输入有多组，EOF为结束标志

Output
对于每组数据，输出下列格式的信息：

MAX: <i, j>

MIN: <i, j>

array after sorting:

a[0][0] a[0][1] ... a[0][4]

a[1][0] .........

...

a[4][0] ............... a[4][4]

输出矩阵的时候，同一行的数之间是通过制表符分隔开的

用指针做很简单，或者可以新开一个一维数组把每个元素塞进去再排序

#include<stdio.h>

#define COLUMN 5
#define ROW 5
#define SIZE 25    

void maxAndMin( int matrix[][COLUMN] );
void selectionSort( int matrix[][COLUMN] );
void printMatrix( int matrix[][COLUMN] );

int main()
{
    int i, j;
    int matrix[ROW][COLUMN] = {0};
    
    while ( scanf ( "%d", &matrix[0][0] ) != EOF )
    {
        for ( j = 1; j < COLUMN; j++)
        {
            scanf("%d", &matrix[0][j] );
        }
        
        for ( i = 1; i < ROW; i++)
        {
            for ( j = 0; j < COLUMN; j++ )
            {
                scanf( "%d", &matrix[i][j] );
            }
        }
        
        maxAndMin( matrix );
        
        selectionSort( matrix );
        
        printMatrix( matrix );
    }
    
    return 0;
} 

void maxAndMin( int matrix[][COLUMN] )
{
    int i, j;
    int max, min;
    int rmax = 0, cmax = 0;
    int rmin = 0, cmin = 0;

    max = matrix[0][0];
    min = matrix[0][0];

    for( i = 0; i < ROW; i++ )
    {
        for( j = 0; j < COLUMN; j++ )
        {
            if( matrix[i][j] > max )
            {
                max = matrix[i][j];
                rmax = i;
                cmax = j;
            }
            else if( matrix[i][j] < min )
            {
                min = matrix[i][j];
                rmin = i;
                cmin = j;
            }
        }
    }
    
    printf("MAX: <%d, %d>\n",  rmax, cmax );
    printf("MIN: <%d, %d>\n",  rmin, cmin );
    
    return;
}


void selectionSort( int matrix[][COLUMN] )
{
    int i, j;
    int min;
    int temp;
    int *p;
    
    p = &matrix[0][0];
    
    for ( i = 0; i < SIZE - 1; i++ )
    {
        min = i;
        for ( j = i + 1 ; j < SIZE; j++ )
        {
            if ( *(p + j) < *(p + min) )
            {
                min = j;
            }
        }
        
        if ( i != min )
        {
            temp = *(p + i);
            *(p + i) = *(p + min);
            *(p + min) = temp;
        }
    }
    
    return;
}

void printMatrix( int matrix[][COLUMN] )
{
    int i, j;
    
    printf("array after sorting:\n");
    
    for ( i = 0; i < ROW; i++ )
    {
        for ( j = 0; j < COLUMN; j++ )
        {
            if ( j == COLUMN - 1 )
            {
                printf("%d\n", matrix[i][j]);
            }
            else
            {
                printf("%d\t", matrix[i][j]);
            }
        }
    }
    
    return;
}