PTA:数组去最值

题干

比赛成绩中“去掉一个最高分，去掉一个最低分”常有。编写函数，对传入的指定长度的指定数组进行去最值处理（去掉一个最大和一个最小值，其它元素保持相对不变），删除最值时需要移动元素（后边的元素要前移）,要求采用高效算法：移动元素尽量少的元素，因为最大最小值是两个，故原来的数组长度自然是减少了两个，主调函数自知，你不用返回删除后的长度，但是，要求删除函数返回总的移动次数（以测试你是不是以最少的移动完成）。

函数接口定义：
int delMaxMin(int A[],int n);
删除最值后的值仍存储于原数组。 n是数组的实际长度，程序保证n>2。函数返回删除最大与最小值时移动的元素个数。

样例

输入样例：
第一行是数组的长度，第二行是空格分隔的数组元素。如：

10
9 3 8 3 3 9 8 5 8 8
输出样例：
你只需要完成删除最值的函数（返回移动元素个数），输出由测试程序完成：第一行去最值后的数组，第二行，移动的元素个数。

{9,3,8,3,8,5,8,8}
4

解题过程

#include<stdio.h>
#include<stdlib.h>
int movement(int *p,int a,int b,int move)
{
    int cnt=0,i;
    for(i=a;i<b;i++)
    {
        p[i-move]=p[i];
        cnt++;
    }
    return cnt;
}
int delMaxMin(int A[],int n)
{
    int cnt=0,t,i;
    int nn=0,mm=0;
    int max=A[0],min=A[0];
    for(i=1;i<n;i++)
    {
        if(max<=A[i])
        {
            max=A[i];
            nn=i;
        }
        if(min>=A[i])
        {
            min=A[i];
            mm=i;
        }
    }
    if(mm>nn)
        {
            t=nn;
            nn=mm;
            mm=t;
    }
        cnt=movement(A,mm+1,nn,1);
        cnt+=movement(A,nn+1,n,2);
        return cnt;
}