首页 > 代码库 > 九度OJ—题目1053:互换最大最小数

九度OJ—题目1053:互换最大最小数

题目描述:

输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。

输入:

测试数据有多组,输入n(1<=n<=20),接着输入n个数。

输出:

对于每组输入,输出交换后的结果。

样例输入:
2
1 3
样例输出:
3 1
来源:
2010年哈尔滨工业大学计算机研究生机试真题
答疑:

解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7777-1-1.html


#include <iostream>
using namespace std;
int main()
{
    int n,i,j,a[21],min,max,k,kk;
    while(cin>>n)
    {
        k=kk=0;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
        min=a[0];
        max=a[0];
        for(i=1;i<n;i++)
        {
            if(a[i]<min)
            {
                min=a[i];
                k=i;
            }
        }
        for(j=1;j<n;j++)
        {
            if(a[j]>max)
            {
                max=a[j];
                kk=j;
            }
             
        }
 
        a[k]=max;
        a[kk]=min;
        for(i=0;i<n;i++)
        {
            if(i!=0)
                cout<<" ";
            cout<<a[i];
        }
        cout<<endl;
    }
    return 0;
}
 
/**************************************************************
    Problem: 1053
    User: vhreal
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/


九度OJ—题目1053:互换最大最小数