二维数组调整

前言

NWAFU 2021阶段二 B

---

一、题目描述

题目描述

编写Adjust_Arr函数，对动态二维数组中的每一行做数据位置调整。将偶数行(行号从0开始，并计作偶数行）中最大元素与最前一个元素做交换，最小元素与最后一个元素做交换，使偶数行中最大元素在最前，最小元素在最后；将奇数行中最小元素与最前一个元素做交换，最大元素与最后一个元素做交换，使奇数行中最小元素在最前，最大元素在最后。
Adjust_Arr函数规定原型如下：
    void Adjust_Arr(int **p, int m, int n);
其中，p为动态二维数组的首地址，m为动态二维数组的行数，n为动态二维数组的列数
可调用Find_Min()和Find_max()在一行数据中查找最小值和最大值所在位置，这两个函数的原型分别为：
    int Find_Min(int *q, int n);
    int Find_Max(int *q, int n);
其中q为指向一维整型数组的指针，n为这一行整数的个数。两个函数分别返回最小数和最大数在该行中的位置索引。当一行中存在多个最大数（或最小数）时，以下标最小的元素作为最大数（或最小数）。
从此处可用wget命令取得下述代码。注意提交时，只提交Adjust_Arr()及其调用的除Find_Min()和Find_Max()之外的函数代码。

#include <stdio.h>
#include <stdlib.h>

int Find_Min(int *, int n);
int Find_Max(int *, int n);
void Adjust_Arr(int **, int, int);
void Swap(int *, int, int (*)(int *, int), int (*)(int *, int));

int main()
{
    int m = 0, n = 0;
    int **arr;
    int i=0,j=0;
    scanf("%d%d",&m, &n);

    arr=(int **)malloc(m*sizeof(int*));
    if(arr == NULL)
    {
        printf("Insufficient Memory!\n");
        exit(1);
    }
    for(i=0; i<m; i++)
    {
        arr[i]=(int *)malloc(n*sizeof(int));
        if(arr[i] == NULL)
        {
            printf("Insufficient Memory!\n");
            exit(1);
        }
    }

    for(i=0; i<m; i++)
    {
        for(j=0; j<n; j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }

    Adjust_Arr(arr, m, n);

    for(i=0; i<m; i++)
    {
        for(j=0; j<n-1; j++)
        {
            printf("%d ",arr[i][j]);
        }
        printf("%d\n",arr[i][j]);
}

    for(i=0; i<m; i++)
    {
        free(arr[i]);
    }
    free(arr);
    return 0;
}

int Find_Max(int *a, int n)
{
    int i = 0;
    int Max = 0;
    for(i = 1; i < n; i++)
    {
        if(a[i] > a[Max])
        {
            Max= i;
        }
    }
    return Max;
}
int Find_Min(int *a, int n)
{
    int i = 0;
    int Min = 0;
    for(i = 1; i < n; i++)
    {
        if(a[i] < a[Min])
        {
            Min = i;
        }
    }
    return Min;
}

输入

二维数组的行m和列n，然后输入m*n个整数

输出

排序后的数组m*n个整数

样例输入

3 4
2 19 3 8
14 12 7 13
2 10 11 3

样例输出

19 8 3 2
7 12 13 14
11 10 3 2

二、设计步骤

考察函数指针。 

代码实现：

void Adjust_Arr(int **, int, int);
void Swap(int *, int, int (*)(int *, int), int (*)(int *, int));
void my_Swap(int *,int *);

void Adjust_Arr(int **p, int m, int n)
{
    int i,j;
    for(i = 0;i < m;i += 2)
    {
        Swap(p[i],n,Find_Max,Find_Min);
    }
    for(i = 1;i < m;i += 2)
    {
        Swap(p[i],n,Find_Min,Find_Max);
    }
}

void Swap(int *p, int n, int (*fa)(int *, int), int (*fb)(int *, int))
{
    int temp;
    int first = fa(p,n);
    
    my_Swap(&p[first],&p[0]);
    int last = fb(p,n);
    my_Swap(&p[last],&p[n-1]);
}

void my_Swap(int *x,int *y)
{
    int temp = *x;
    *x = *y;
    *y = temp;
}

---

总结

NWAFU 2021阶段二 B