【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个正整数组成的序列，保证没有重复元素。

输出 

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

输入样例 

 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)
{
	for(int i=0;i<n;i++)
	printf("%d ",a[i]);//循环输出 
}
int main()
{
	int a[11],n,c,b,t;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	c=MinIndex(a,n);
	t=a[0],a[0]=a[c],a[c]=t;//把最小值与第一个数交换，用逗号在此处不易出错
	b=MaxIndex(a,n);
	t=a[n-1],a[n-1]=a[b],a[b]=t;//把最大值与最后一个数交换
    PrintArr(a,n);
	return 0;
}
int MinIndex(int a[], int n)//函数返回数组a中最小元素的下标 
{
	int min=a[0],c=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]<min)
		{
			min=a[i];
			c=i;//反复比较找到最小值及最小值下标
		}
	}
	return c;
}
int MaxIndex(int a[], int n)//函数返回数组a中最大元素的下标
{
	int max=a[0],b=0;//把max先赋值为第一个数
	for(int i=0;i<n;i++)
	{
		if(a[i]>max)
		{
			max=a[i];
			b=i;//反复比较找到最小值及最小值下标
		}
	}
	return b; 
}