杭电2016

数据的交换输出

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51760    Accepted Submission(s): 19573

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

这道题比较简单，先找出最小的数，然后互换即可，同样注意空格的输出。代码如下：

#include <stdio.h>
#include <malloc.h>

int main ()
{
	int * p,a,b,n,i,temp;

	while (scanf("%d",&n)!=EOF)
	{
		if (n==0)   break;

		 p= (int *) malloc (n * sizeof(int));

		 for(i=0; i<n; i++)
		 {
			 scanf("%d",&p[i]);
		 }
		
		 a=p[0];
		 b=0;

		 for(i=1; i<n; i++)
			 if (p[i]<a)
			 {
				 a=p[i];
			     b=i;
			 }

		 temp = p[b];
		 p[b] = p[0];
		 p[0] = temp;

		 for(i=0; i<n; i++)
		 {
			 printf("%d",p[i]);
			 if(i!=n-1)
				 printf(" ");
			 
		 }

		 printf("\n");


	}

	return 0;
}