九度论坛--上机题1053:互换最大最小数

1053: 互换最大最小数

时间限制: 1Sec    内存限制: 32 MB
提交:306    解决: 132

题目描述

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

输入

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

输出

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

样例输入

2
1 3

样例输出

3 1

提示

来源

2010年哈尔滨工业大学计算机研究生机试真题

#include <iostream>
#include <stdlib.h>

using namespace std;

int main()
{
    //cout<< "Hello world!"<< endl;
    intn,*p;
    int i;
    intmax,min;
   while(cin>>n)
    {
       p = (int *)malloc(sizeof(int)*n);
       for(i =0;i<n;i++)
       {
           cin>>p[i];
       }
       max = min = 0;
       for(i=1;i<n;i++)
       {
           if(p[i]>p[max])
           {
               max = i;
           }
           else if(p[i]<p[min])
           {
               min = i;
           }
       }
       int tem = p[max];
       p[max] = p[min];
       p[min] = tem;
       for(i=0;i<n;i++)
       {
           if(i == 0)
           {
               cout<<p[i];
           }
           else
           {
               cout<<''<<p[i];
           }
       }
       cout<<endl;
       max = min =0;
    }
    return0;
}