九度oj 题目1053：互换最大最小数

题目1053：互换最大最小数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：7538

解决：3049

题目描述：

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

输入：

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

输出：

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

样例输入：

2

1 3

样例输出：

3 1

 #include <iostream>

 #include <algorithm>

 #include <vector>

 using namespace std;

 int main(){

     int n, temp, i;

     vector<int> v;

     while(cin >> n){

         v.clear();

         for(i = ; i < n; i++){

             cin >> temp;

             v.push_back(temp);

         }

         int max = v[], min = v[], max_n = , min_n = ;

         for(i = ; i < n; i++){

             if(v[i] > max){

                 max = v[i];

                 max_n = i;

             }

             if(v[i] < min){

                 min_n = i;

                 min = v[i];

             }

         }

         swap(v[min_n], v[max_n]);

         cout << v[];

         for(i = ; i < n; i++){

             cout << " " << v[i];

         }

         cout << endl;

     }

     return ;

 }