2016 数据的交换输出

数据的交换输出

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

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>
void main()
{
   int n,m,i,p,q,t;         //声明变量
   int arr[500];            //建立用来存放整数列的数组
   while(scanf("%d",&n)!=EOF)           //多次输入n
     {  if(n==0) break;                 //如果n为0，结束循环         
        for(i=0;i<n;i++)                
          {
             scanf("%d",&m);            //输入n个整数
             arr[i]=m;                  //将n个整数储存于数组中
             if(i==0) {p=m;q=i;}
             else if(m<p) {p=m;q=i;}    //将n个整数中的最小值赋给p，将最小值在数组中的位置赋给q
          }
        if(q!=0) {t=arr[q];arr[q]=arr[0];arr[0]=t;}         //判断最小值是否在第一位，不是的话将其与第一位交换
        for(i=0;i<n;i++)                                    //输出排序后的数列
          {
             if(i!=n-1) printf("%d ",arr[i]);
             else printf("%d\n",arr[i]);
          }
     }
}