PTA-C入门与进阶练习 89

题目

思路
此题有坑！！应该说是我的算法有坑。。。
题目很简单，开辟数组，然后找出最大值和最小值的index，交换即可。
然鹅。。。我偷懒一次性直接同时找出了最大值和最小值的索引。因为要交换两次，所以可能在第一次交换的时候将最大值（或者最小值）交换到别的位置上去。
例如题目里面，8是最大值，index是0，交换后，最大值的index变为了4，如果不update最大值索引，继续交换，就会导致错误。所以这种算法的关键是在交换第一次后考虑是否更新剩余最值的index。
当然最稳妥的算法就是找一次最大值交换一次，找一次最小值交换一次。

状态
ACCEPTED

代码

#include <stdio.h>

int main(int argc, char **argv) {
	int n;
	scanf("%d",&n);
	int nums[n];
	int i = 0;
	for(i;i<n;i++){
		scanf("%d",&nums[i]);
	}
	//find max,min
	int maxi = 0;
	int mini = 0;
	i=0;
	for(i;i<n;i++){
		if(nums[maxi]<nums[i]) maxi = i;
		if(nums[mini]>nums[i]) mini = i;
	}
	//swap 
	int temp;
	temp = nums[0];
	nums[0] = nums[mini];
	nums[mini] = temp;
	//note that exchange may move the position of maximum
	if(maxi==0){
		maxi = mini;
	}
	temp = nums[n-1];
	nums[n-1] = nums[maxi];
	nums[maxi] = temp;
	//print
	i=0;
	for(i;i<n;i++){
		printf("%d ",nums[i]);
	}
	return 0;
}