九度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 = 0; i < n; i++){
            cin >> temp;
            v.push_back(temp);
        }
        int max = v[0], min = v[0], max_n = 0, min_n = 0;
        for(i = 1; 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[0];
        for(i = 1; i < n; i++){
            cout << " " << v[i];
        }
        cout << endl;
    }
    return 0;
}