九度oj 1053

题目描述：

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

输入：

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

输出：

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

样例输入：

21 3

样例输出：

3 1

来源：

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

#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;int main(){    int n;    while(cin>>n)    {                 int a[100];                  for(int i=0;i<n;i++)                  {                          cin>>a[i];                          }                          int p,q;                          int min=999999999;                          int max=-999999999;                          for(int j=0;j<n;j++)                          {                                  if(a[j]>max)                                  {                                              max=a[j];                                              p=j;                                              }                                              if(a[j]<min)                                              {                                                          min=a[j];                                                          q=j;                                                          }                                                          }                                                          int tmp;                                                          tmp=a[p];                                                          a[p]=a[q];                                                          a[q]=tmp;                                                          for(int k=0;k<n-1;k++)                                                          {                                                                  cout<<a[k]<<" ";                                                                  }                                                                  cout<<a[n-1]<<endl;                                                                  }                                                                  }