ZZULIOJ 1120: 最值交换
程序员文章站
2022-06-19 13:47:50
...
题目描述
有一个长度为n的整数序列。请写一个程序,先把序列中的最小值与第一个数交换,再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。
intMinIndex(int a[], int n); //函数返回数组a中最小元素的下标
intMaxIndex(int a[], int n); //函数返回数组a中最大元素的下标
数组元素的输出调用函数PrintArr()。
输入
输入包括两行。
第一行为正整数n(1≤n≤10)。
第二行为n个正整数组成的序列,保证没有重复元素。
输出
输出转换好的序列。数据之间用空格隔开。
样例输入
5 5 4 1 2 3
样例输出
1 4 3 2 5
tips:
1 若后面还需使用前面的变量,要注意该变量的值是否发生变化
2 先。。。再。。。 做完前面的这个再做后面的这个
#include<stdio.h>
int intMinIndex(int *a, int n){
int max = a[0],temp=0;
for (int i = 1; i < n; i++)
{
if (a[i] < max){
max = a[i];
temp = i;
}
}
return temp;
} //函数返回数组a中最小元素的下标
int intMaxIndex(int *a, int n){
int max = a[0], temp=0;
for (int i = 1; i < n; i++)
{
if (a[i] > max){
max = a[i];
temp = i;
}
}
return temp;
}//函数返回数组a中最大元素的下标
void PrintArr(int *a,int num){
for (int i = 0; i < num; i++)
{
printf("%d ",a[i]);
}
}
int main(){
int num,i=0,min,max,temp;
int a[11];
scanf("%d",&num);
/*while (num--) //num值已经发生变化,后面还会用到
{
scanf("%d",&a[i]);
i++;
}*/
for (int i = 0; i < num; i++)
{
scanf("%d",&a[i]);
}
min = intMinIndex(a,num);
temp = a[0];
a[0] = a[min];
a[min] = temp;
max = intMaxIndex(a, num); //求出最大元素的下标值
temp = a[num - 1]; //交换
a[num - 1] = a[max];
a[max] = temp;
PrintArr(a,num);
}
推荐阅读