zzuli OJ 1120: 最值交换

Description

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

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

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

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

Input

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

Output

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

Sample Input

55 4 1 2 3

Sample Output

1 4 3 2 5

HINT

Source

#include<stdio.h>
int	MinIndex(int a[],int n);
int	MaxIndex(int a[],int n);
void PrintArr(int a[],int n);
int main(){
int a[10],i,j,n;
int max_flag,min_flag;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
//获取最小值下标
min_flag= MinIndex(a,n);
//最小值与第一个数交换
j=a[0];
a[0]=a[min_flag];
a[min_flag]=j;

//获取最大值下标
max_flag= MaxIndex(a,n);
//最大值与最后一个数交换
j=a[max_flag];
a[max_flag]=a[n-1];
a[n-1]=j;
PrintArr(a,n);
return 0;
}
int MinIndex(int a[],int n){
int i ,min=a[0],flag;
for(i=0;i<n;i++){
if(min>a[i]){
min=a[i];
flag=i;
}
}
return flag;
}
int MaxIndex(int a[],int n){
int i ,max=a[0],flag;
for(i=0;i<n;i++){
if(max<a[i]){
max=a[i];
flag=i;
}
}
return flag;
}
void PrintArr(int a[],int n)
{
int i;
for(i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d",a[n-1]);
return;
}