ZZULIOJ【1120】最值交换【数组】

1120: 最值交换

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4691  Solved: 2037

SubmitStatusWeb Board

Description

有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。

int MinIndex(int a[], int n);  //函数返回数组a中最小元素的下标

int MaxIndex(int a[], int n);  //函数返回数组a中最大元素的下标

数组元素的输出调用函数PrintArr()。

Input

输入包括两行。 
第一行为正整数n（1≤n≤10）。 
第二行为n个正整数组成的序列，保证没有重复元素。

Output

输出转换好的序列。数据之间用空格隔开。

Sample Input

55 4 1 2 3

Sample Output

1 4 3 2 5

解析：

最大值最小值的下标要分开来求，博主一开始想一次求出来，后来总是出错，一次将两个最值交换很容易出错，

建议分两次来操作。

程序如下：

#include<cstdio>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;}