题目
思路
此题有坑!!应该说是我的算法有坑。。。
题目很简单,开辟数组,然后找出最大值和最小值的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;
}