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
ac码如下:
#include<stdio.h>
int main()
{
int j,t,n,i,a[100],min;
while(scanf("%d",&n)!=-1)
{
if(n==0)
break;
else
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
min=0;
for(i=1;i<n;i++)
{
if(a[i]<a[min])
min=i;
}
t=a[0];
a[0]=a[min];
a[min]=t;
for(i=0;i<n;i++)
{
if(i!=0)
printf(" ");
printf("%d",a[i]);
}
}
printf("\n");
}
return 0;
}
记录最小值是关键,这个点想了好久,还是看大佬博客才知道怎么做的,第一眼看题目没看清,直接用了简化的冒泡排序,也记录一下吧,第一次用冒泡排序做题
#include<stdio.h>
int main()
{
int j,t,n,i,a[100];
while(scanf("%d",&n)!=-1)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(j=n-1;j>0;j--)
{
if(a[j]<a[j-1])
{
t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}
}
for(i=0;i<n;i++)
{
if(i!=0)
printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}