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?"
":" ");
    return 0;
}