南阳OJ_语言入门_243_交换输出

交换输出

时间限制： 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;
//}