1120: 最值交换
题目描述
有一个长度为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
#include<stdio.h> int main() { int n,i,j=0,k=0,a[10003],c,d; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); int max=a[0],min=a[0]; for(i=0;i<n;i++) { if(a[i]>max) { max=a[i]; j=i; } } c=a[n-1]; a[n-1]=a[j]; a[j]=c; for(i=0;i<n;i++) { if(a[i]<min) { min=a[i]; k=i; } } d=a[0]; a[0]=a[k]; a[k]=d; for(i=0;i<n;i++) printf("%d%c",a[i],i==n-1?'\n':' '); return 0; }