前言

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