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

源代码

#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=0;
	  for(i=1;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=0;
	  for(i=1;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;
}