数据的交换输出
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]);
}
}
}