杭电OJ 2016. 数据的交换输出

题目描述：

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

 

思路：

这是一道水题，重点学习一下max_element()函数和min_element函数()的用法，请参考函数模板。

 

max_element()函数模板

template <class ForwardIterator>
  ForwardIterator max_element ( ForwardIterator first, ForwardIterator last )
{
  if (first==last) return last;
  ForwardIterator largest = first;

  while (++first!=last)
    if (*largest<*first)    // or: if (comp(*largest,*first)) for version (2)
      largest=first;
  return largest;
}

min_element()函数模板

template <class ForwardIterator>
  ForwardIterator min_element ( ForwardIterator first, ForwardIterator last )
{
  if (first==last) return last;
  ForwardIterator smallest = first;

  while (++first!=last)
    if (*first<*smallest)    // or: if (comp(*first,*smallest)) for version (2)
      smallest=first;
  return smallest;
}

 

实现（C++）：

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
	
	int n;
	while(cin>>n){
		if(n==0)
			break;
		int a[10001];
		for(int i=0; i<n; i++)
			cin>>a[i];
		
		int min=*min_element(a, a+n); //获得数组中最小元素的值 
		int position=min_element(a, a+n)-a; //获得数组中最小元素的位置 
		
		//交换数组的第一个元素与最小元素 
		int temp=a[0]; 
		a[0]=a[position];
		a[position]=temp;
		
		for(int j=0; j<n-1; j++)
			cout<<a[j]<<" ";
		
		cout<<a[n-1]<<endl;
	}
	
	
	return 1;
}