杭电 acm 2016 数据的交换输出

原创于 2018-03-13 18:17:18 发布 · 261 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一个程序设计问题：如何通过输入一组整数并找到其中的最小值，然后将其与序列的第一个元素交换位置，最后输出调整后的序列。提供了一段C++代码实现，包括读取输入、查找最小值、进行交换和输出结果的具体步骤。

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