ACM 交換輸出

交換輸出

時間限制：3000 ms  |  記憶體限制：65535 KB

難度：1

 

描述

輸入n(n<100)個數，找出其中最小的數，將它與最前面的數交換後輸出這些數。(如果這個第一個數就是最小的數，則保持原樣輸出，如果最小的數有相同的按照前面的交換)

 

輸入

輸入資料有多組，每組佔一行，每行的開始是一個整數n，表示這個測試例項的數值的個數，跟著就是n個整數。n=0表示輸入的結束，不做處理。

輸出

對於每組輸入資料，輸出交換後的數列，每組輸出佔一行。

樣例輸入

4 2 1 3 4
5 5 4 3 2 1
0

樣例輸出

1 2 3 4
1 4 3 2 5

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
    int n;
    while(cin  >> n && n){
        vector<int> num(n);
        for(int i = 0 ; i < n; ++ i)
            cin >> num[i];
        swap(num[0],*min_element(num.begin(),num.end()));
        cout<<num[0];
        for(int i = 1; i < n; ++ i)
            cout<<" "<<num[i];
        cout<<endl;
    }

}