zzulioj 1120: 最值交换

题目链接：http://acm.zzuli.edu.cn/problem.php?id=1120

 

1120: 最值交换

时间限制: 1 Sec  内存限制: 128 MB
提交: 9173  解决: 3763
[状态] [讨论版] [提交] [命题人:admin]

题目描述

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

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

intMaxIndex(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>
#include <stdlib.h>
 
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    int i = 0,mx, mn ,d = 0,c = 0;
    for( ; i < n; i++)
    {
        scanf("%d",a+i);
        if(i == 0)
            mn = mx = a[i];
        if(a[i] < mn)
                {
                    mn = a[i];
                    c = i;
                }
    }
    int t;
    t = a[0],a[0] = a[c],a[c] = t;
    mx = a[0];
    for(i = 1;i < n ;i++)
    {
 
        if(a[i] > mx)
        {
            mx = a[i];
            d = i;
        }
    }
    t = a[n-1],a[n-1] = a[d], a[d] = t;
    for(i = 0; i < n; i++)
    {
        if(i == 0)
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    }
    printf("\n");
    return 0;
}