杭电 acm 2016 数据的交换输出

数据的交换输出
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 121349    Accepted Submission(s): 45136






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




 




Author

lcy

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,a[101],b[101];
	while(cin>>n&&n!=0)
	{
	     for(int i=0;i<n;i++)
	     {
	     	cin>>a[i];
	     	b[i]=a[i];
		 }
		 sort(a,a+n);
		 int x=b[0];
		 b[0]=a[0];
		 for(int i=0;i<n;i++)
		 {
		 	if(b[i]==a[0]&&i!=0) b[i]=x;
		 	if(i==n-1)
		 	cout<<b[i];
		 	else cout<<b[i]<<" ";
		 }
           cout<<endl; 
		 
	}
	return 0;
 }