ZZULIOJ 1120最值交换

题目描述
有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。
int MinIndex(int a[], int n); //函数返回数组a中最小元素的下标
int MaxIndex(int a[], int n); //函数返回数组a中最大元素的下标
数组元素的输出调用函数PrintArr()。
输入
输入包括两行。
第一行为正整数n（1≤n≤10）。
第二行为n个正整数组成的序列，保证没有重复元素。
输出
输出转换好的序列。数据之间用空格隔开。
样例输入 Copy
5
5 4 1 2 3

样例输出 Copy
1 4 3 2 5
先放AC代码

#include<stdio.h>
int MinIndex(int a[], int n); 
int MaxIndex(int a[], int n); 
void PrintArr(int a[],int n);
int main()
{
	int n,i,a[10],b,s;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	s=MinIndex(a,n);
	int zhong;//中间变量 
	zhong =a[s];
	a[s]=a[0];
	a[0]=zhong;
	b=MaxIndex(a,n);
	zhong=a[b];
    a[b]=a[n-1];
	a[n-1]=zhong;
	PrintArr(a,n); 
	return 0;
}

int MinIndex(int a[], int n)//求最小值下标 
{
	int min=a[0];
	for(int i=1;i<n;i++)
	{
		if(a[i]<min)
		{
			min=a[i];
		}
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]==min)
		return i;
	}
}
int MaxIndex(int a[], int n)
{
	int max=a[0];
	for(int i=1;i<n;i++)
	{
		if(a[i]>max)
		{
			max=a[i];
		}
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]==max)
		return i;
	}
}
void PrintArr(int a[],int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
}

注意：本题目要求最小值与第一个数交换，最大值与最后一个数交换，
而不是把最大值插入到第一个位置，最大值前的所有元素后移一位，一定要理解清楚题目。顺便放一下移位的代码

#include<stdio.h>
int MinIndex(int a[], int n); 
int MaxIndex(int a[], int n); 
void PrintArr(int a[],int n);
int main()
{
	int n,i,a[10],b,s;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	s=MinIndex(a,n);
	int zhong;//中间变量 
	zhong =a[s];
	for(i=s-1;i>=0;i--)//后移 
	{
		a[i+1]=a[i];
	}
	a[0]=zhong;
	b=MaxIndex(a,n);
	zhong=a[b];
	for(i=b+1;i<n;i++)//前移 
	{
		a[i-1]=a[i];
	}
	a[n-1]=zhong;
	PrintArr(a,n); 
	return 0;
}

int MinIndex(int a[], int n)//求最小值下标 
{
	int min=a[0];
	for(int i=1;i<n;i++)
	{
		if(a[i]<min)
		{
			min=a[i];
		}
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]==min)
		return i;
	}
}
int MaxIndex(int a[], int n)
{
	int max=a[0];
	for(int i=1;i<n;i++)
	{
		if(a[i]>max)
		{
			max=a[i];
		}
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]==max)
		return i;
	}
}
void PrintArr(int a[],int n)
{
	int flag=0;
	for(int i=0;i<n;i++)
	{
		if(flag=0)
		{
			printf("%d",a[i]);
			flag=1;
		}
		else
			printf("% d ",a[i]);
	}
}