本文主要是介绍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;
}
这篇关于ZZULIOJ 1120: 最值交换的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!