HDOJ-2016

题目描述

解题思路

#include<iostream>
using namespace std;

int getMin(int a[],int n)
{
	int min=a[0];
	int j=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]<min)
		{
			min=a[i];//当然必不可少 
			j=i;
		}
		
	}
	return j;
}
int main()
{
	int n;
	int b[101];
	while(cin>>n)
	{
		if(n==0)
		break;
		for(int i=0;i<n;i++)
		{
			cin>>b[i];
		}
		//找最小值下标j 
		int j=getMin(b,n);
		int temp=b[j];
		b[j]=b[0];
		b[0]=temp;
		for(int i=0;i<n-1;i++)
		{
			cout<<b[i]<<' ';
		}
		cout<<b[n-1]<<endl;
	}
	
	return 0;
}