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 <cstdio>
int a[105];
int main() {
int n;
while(scanf("%d",&n)&&n) {
for(int i = 0; i < n; i++) {
scanf("%d",&a[i]);
}
int tt = 10000000;
int flag = 0;
for (int i = 0; i < n; i++) {
if(tt > a[i])
{
tt = a[i];
flag = i;
}
}
// printf("aaa%d\n",a[flag]);
//
// for(int i = 0; i < n; i++) {
// printf("%d ",a[i]);
// }
//
int temp;
temp = a[flag];
a[flag] = a[0];
a[0] = temp;
for(int i = 0; i < n-1; i++) {
printf("%d ",a[i]);
}
printf("%d\n",a[n-1]);
}
return 0;
}