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
#include <iostream>
using namespace std;
int main ()
{
int i, m, n, val;
int a[1000];
while ( cin >> n )
{
if ( n == 0 )
break;
else
{
int min = 0xffff;
// 赋给a[i]交换后的值
for ( i = 1; i <= n; i++ )
{
cin >> a[i];
if ( a[i] < min ) { min = a[i]; m = i;}
}
if ( m != 1 ) { val = a[1]; a[1] = min; a[m] = val; }
//输出
int flag = 0;
for ( i = 1; i <= n; i++ )
{
if ( flag == 0 )
{
cout << a[i];
flag = 1;
}
else
cout << " " << a[i];
}
cout << endl;
}
}
return 0;
}