交换输出
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
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>
#include<stdlib.h>
int main()
{
int N = 0;
int *a = NULL;
int i = 0;
int min = 0;//最小值
scanf("%d",&N);
while( 0 != N )
{
a = (int*)malloc(sizeof(int)*N);
//接收数据,并保存最小值
scanf("%d",&a[0]);
min = a[0];
for( i = 1; i < N; i++ )
{
scanf("%d",&a[i]);
if( min > a[i] )
{
min = a[i];
}
}
if( min == a[0] )//若第一个数就是最小值,则原样输出
{
for( i = 0; i < N; i++ )
{
printf("%d ",a[i]);
}
}
else
{
//交换
for( i = 1; i < N; i++ )
{
if( min == a[i] )
{
a[i] = a[0];
break;
}
}
a[0] = min;
for( i = 0; i < N; i++ )//输出
{
printf("%d ",a[i]);
}
}
printf("\n");
free( a );
scanf("%d",&N);
}
return 0;
}
//别人的AC代码
//#include<stdio.h>
//int main()
//{
// int N,n,a[101],min,t,i;
// while(scanf("%d",&N),N)
// {
// for(i=1;i<=N;i++)
// {
// scanf("%d",&a[i]);
// }
//
// min=a[1];
// for(i=1;i<=N;i++)
// {
// if(a[i]<min)
// {
// min=a[i];
// }
// }
//
// printf("%d\n",min);
//
// for(i=1;i<=N;i++)
// {
// if(a[i]==min)
// {
// t=a[1];
// a[1]=a[i];
// a[i]=t;
// }
// }
//
// for(i=1;i<=N;i++)
// {
// printf("%d ",a[i]);
// }
//
// printf("\n");
// }
// return 0;
//}