题目:243
交换输出
3000 ms | 内存限制: 65535
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<stdio.h>
int main(){
int m,a[110],i,j;
int num;
while(scanf("%d",&m),m){
for(i=0;i<m;i++){
scanf("%d",&a[i]);
}
for(i=0;i<m;i++) //两个for循环,将每个数逐一与其那一组的数进行比较。
{ num=0;
for(j=0;j<m;j++){
if(a[i]<=a[j]){ //判断是否为最小的数
num++;
}
if(num==m){ //是最小的数立即交换,并且跳出循环。
int t=a[i];
a[i]=a[0];
a[0]=t;
printf("%d",a[0]);
for(i=1;i<m;i++)
printf(" %d",a[i]);
printf("\n");
break;
}
}
}
}
return 0;
}