Codeup_1863_数字交换

题目描述

输入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 <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	int ans[10];
	int siteMax,siteMin,myMax = INT_MIN,myMin = INT_MAX;
	for(int i = 0;i < 10;i++){
		int temp;
		scanf("%d",&temp);
		if(myMax < temp){
			myMax = temp;
			siteMax = i;
		}
		if(myMin > temp){
			myMin = temp;
			siteMin = i;
		}
		ans[i] = temp;
	}
	swap(ans[0],ans[siteMin]);
	if(siteMax == 0)	siteMax = siteMin;		//error
	swap(ans[9],ans[siteMax]);

	for(int i = 0;i < 10;i++)
		printf("%d ",ans[i]);
	printf("\n");
	
	return 0;
}

总结：

注释的地方是我的错误点，原因是我没有考虑到 ans[0] 可能就是最大值。

这种容易犯错的陷阱如何避免呢？积累经验当然是有效的，但是若遇到陌生的陷阱又当如何呢？因为我们不可能为了正确就每一步都排查，这样会耗费很多时间。所以我想到了一个想法，就是在自己水平不高时先不要太在意代码的简洁性。正如这道题，正常最直观的思路是找到最大值的位置与第一个元素交换，再找到最小值的位置与最后一个元素交换。

上述这种最直观的想法因为是契合我们人平时思考的（我们脑海中解决办法一般都是先想着解决，其次才是效率），也就是说按最开始的方法应该是对于自身来说把握最大的。并且算法的时间复杂度是以最深层判断的，所以很多时候用我们最原始的想法也不会多耗费太多时间。

所以，我的结论就是，先以最直观、最有把握的写法写，若想改写成更简洁再考虑改写之后与改写之前有什么不同。