九度论坛--上机题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;

}