PTA-C入门与进阶练习 89

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

状态
ACCEPTED

代码

#include 

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;
}

你可能感兴趣的:(C,PTA,C)