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<iostream>
using namespace std;
#include<string>
int Min(int a[], int n);
int Max(int a[], int n);
void PrintArr(int a[], int n);
int main()
{
	int n = 0;
	cin >> n;
	int* a;
	a = (int*)malloc(n * sizeof(int));
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	int min = Min(a, n);
	int mid;
	mid = a[0];
	a[0] = a[min];
	a[min] = mid;
	int max = Max(a, n);
	mid = a[n - 1];
	a[n - 1] = a[max];
	a[max] = mid;
	PrintArr(a, n);
	system("pause");
	return 0;
}
int Min(int a[], int n)
{
	int min = a[0];
	int min1 = 0;
	for (int i = 0; i < n; i++)
	{
		if (a[i] < min)
		{
			min = a[i];
			min1 = i;
		}
	}
	return min1;
}
int Max(int a[], int n)
{
	int max = a[0];
	int max1 = 0;
	for (int i = 0; i < n; i++)
	{
		if (a[i] > max)
		{
			max = a[i];
			max1 = i;
		}
	}
	return max1;
}
void PrintArr(int a[], int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
}