夕拾算法初级篇：8) C语言-数字交换

题目描述
输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。

输入
10个整数

输出
整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）

样例输入
2 1 3 4 5 6 7 8 10 9
样例输出

1 2 3 4 5 6 7 8 9 10 

其实这个题目是个水题，但是水题也有暗流，比如通常第一次会给出如下的代码

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

const int M=10;

int main(){
	int i,a[M],min,max;
	for(i=0;i<M;i++){
		scanf("%d",a+i);
	}
	max=min=0;
	for(i=1;i<M;i++){
		if(a[max]<a[i]) max=i;
		if(a[min]>a[i]) min=i;
	}
	swap(a[0],a[min]);
	swap(a[M-1],a[max]);
	for(i=0;i<M;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
} 

但是发现部分结果是错误的，比如假设M=5

5 4 3 2 1 这个序列，若使用上面的代码，min_index=4，max_index=0

首先最小的和第一个对调， 即a[0]和a[min_index]对调获得序列 1 4 3 2 5

其次最大和最后一个对调，即a[max_index]和a[4]对调获得 5 4 3 2 1      (呵呵又回到原点了-  -)

其实只要注意到，如果最大的位置和第一个位置重叠了，则交换后需要改变max_index,具体只要把min_index赋值给max_index即可 (如果有多个最大或最小，默认取第一个)

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

const int M=10;

int main(){
	int i,a[M],min,max;
	for(i=0;i<M;i++){
		scanf("%d",a+i);
	}
	max=min=0;
	for(i=1;i<M;i++){
		if(a[max]<a[i]) max=i;
		if(a[min]>a[i]) min=i;
	}
	swap(a[0],a[min]);
	if(max==0) max=min;  //添加的代码 
	swap(a[M-1],a[max]);
	for(i=0;i<M;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
} 

题目来源： http://codeup.cn/problem.php?cid=100000606&pid=0