1120: 最值交换

题目描述

有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。

int MinIndex(int a[], int n); //函数返回数组a中最小元素的下标

int MaxIndex(int a[], int n); //函数返回数组a中最大元素的下标

数组元素的输出调用函数PrintArr()。

输入

输入包括两行。
第一行为正整数n（1≤n≤10）。
第二行为n个正整数组成的序列，保证没有重复元素。

输出

输出转换好的序列。数据之间用空格隔开。

样例输入

5
5 4 1 2 3

样例输出

1 4 3 2 5

#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;
	scanf("%d",&n);
	int i,a[81];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	int b,c;
	b=MinIndex(a,n);
	int t;
	t=a[b];
	a[b]=a[0];
	a[0]=t;
	c=MaxIndex(a,n);
	t=a[c];
	a[c]=a[n-1];
	a[n-1]=t;
	PrintArr(a,n);
	return 0;
}
int MinIndex(int a[],int n)
{
	int i,r=0,c=a[0];
	for(i=0;i<n;i++)
	{
		if(a[i]<c)
		{
			r=i;
			c=a[i];
		}
	}
	return r;
}
int MaxIndex(int a[],int n)
{
	int i,r=0,c=a[0];
	for(i=0;i<n;i++)
	{
		if(a[i]>c)
		{
			r=i;
			c=a[i];
		}
	}
	return r;
}
void PrintArr(int a[],int n)
{
	int i;
	for(i=0;i<n-1;i++)
	{
		printf("%d ",a[i]);
	}
	printf("%d",a[n-1]);
}