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

#2016
原以为要排序，实际上就是直接找最小值之后交换就可以，这里的细节在于要记录下需要交换的数组的下标位置
题目直达：http://acm.hdu.edu.cn/showproblem.php?pid=2016

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main() {
	int n;
	while(cin>>n) {
		int number[101]= {0};
		if(n==0) {
			return 0;
		}
		int temp,flag=0;
		for(int i=0; i<n; i++) {
			cin>>number[i];
		}
		int low=number[0];
		for(int i=1; i<n; i++) {
			if(number[i]<low) {
				low=number[i];
				flag=i;
			}
		}
		temp=number[0];
		number[0]=low;
		number[flag]=temp;
		for(int i=0; i<n; i++) {
			if(i==n-1) {
				cout<<number[i]<<endl;
			} else {
				cout<<number[i]<<" ";
			}
		}
	}
	return 0;
}