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 <stdio.h>
int main() {
int n, j, k, t,m[100], a;
while (scanf("%d", &n) != EOF) {
if (n==0)
break;
for (j = 0; j < n; j++)
scanf("%d", &m[j]);
a = m[0]; k = 0;
for (j = 1; j < n; j++)
if (a > m[j]) {
k = j;
a = m[j];
}
if (k != 0) {
t = m[0];
m[0] = m[k];
m[k] = t;
}
for (j = 0; j < n; j++) {
if (j != 0)
printf(" ");
printf("%d", m[j]);
}
printf("\n");
}
return 0;
}
之前一直不对是因为只记下了最小的下标,没有记下最小的值,没有把最小值给替换掉,所以一直是和m[0]比较,没有和最小的比较。