1120: 最值交换

1120: 最值交换
时间限制: 1 Sec 内存限制: 128 MB
提交: 11477 解决: 4687
[状态] [讨论版] [提交] [命题人:admin]
题目描述
有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。
intMinIndex(int a[], int n); //函数返回数组a中最小元素的下标
intMaxIndex(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 i,min=0;
	for(i=1;i<n;i++)
	{
		if(a[min]>a[i])
			min=i;
	}
	return(min);
}

int MaxIndex(int a[],int n)
{
	int i,max=0;
	for(i=1;i<n;i++)
	{
		if(a[max]<a[i])
			max=i;
	}
	return(max);
}

void PrintArr(int a[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
}

int main()
{
	int MinIndex(int a[],int n);
	int MaxIndex(int a[],int n);
	void PrintArr(int a[],int n);
	int n,i,temp,min,max;
	int a[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}

	min=MinIndex(a,n);
	temp=a[min];
	a[min]=a[0];
	a[0]=temp;

	max=MaxIndex(a,n);
	temp=a[max];
	a[max]=a[n-1];
	a[n-1]=temp;

	PrintArr(a,n);
	printf("\n");
	return 0;
}