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) //函数返回数组a中最小元素的下标
{
int i, k = 0, min = a[0];//这里可以定义一个变量来存入下标i，且使该变量赋初值为0
for(i = 0; i < n; i++)
{
if(a[i] < min)
{
k = i;
min = a[i];
}
}
return k;
}

int MaxIndex(int a[], int n) //函数返回数组a中最大元素的下标
{
int i, k = 0, max = a[0];
for(i = 0; i < n; i++)
{
if(a[i] > max)
{
k = i;
max = a[i];
}
}
return k;

}

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;
int a[101];
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);//遍历
}
int f, m;
f = MinIndex(a, n);
int t;//中间变量，暂存数值
t = a[0];//交换最值
a[0] = a[f];
a[f] = t;
m = MaxIndex(a, n);
t = a[n-1];
a[n-1] = a[m];
a[m] = t;
PrintArr(a, n);//输出
return 0;

}