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

来源：互联网发布：perl encode json 编辑：程序博客网时间：2024/06/05 16:50

题目描述
输入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

0 0