Problem Description
输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。
Input
输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。
Output
对于每组输入数据,输出交换后的数列,每组输出占一行。
Sample Input
4 2 1 3 4
5 5 4 3 2 1
0
Sample Output
1 2 3 4
1 4 3 2 5
你没说用啥语言我就写c++了。
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
vector<int> arr;
while(cin>>n){
if(n == 0) break;
arr.resize(n);
int smallest = 20000;
int smallest_pos;
for(int i=0;i<n;i++){
cin >> arr[i];
if(arr[i] < smallest){
smallest = arr[i];
smallest_pos = i;
}
}
swap(arr[0],arr[smallest_pos]);
for(int i=0;i<n;i++) {
if(i != 0) cout << " ";
cout << arr[i];
}
cout << endl;
}