本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入格式:
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出格式:
在行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例:
5
8 2 5 1 4
输出样例
1 2 5 4 8
记录我debug几个小时的题,改了好几遍T-T,这是我的第一篇博客
此题一开始做法是用选择排序,但是选择排序中间的数字的顺序也会跟着改变
后来我的想法是先找到最大值最小值,然后再遍历数组,在数组中找到对应的数,再将对应的数根据题目要求的那样交换,但很奇怪结果一直不对
这是改过的正确代码:
#include<stdio.h>
int main()
{
int array[10];
int n,j,i,k,temp,l;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&array[i]);
int min=array[0],max=array[n-1];
for(l=0;l<n;l++){
min=(min<=array[l])?min:array[l];
max=(max>=array[l])?max:array[l];
}
for(k=0;k<n;k++)
{
if(array[k]==min){
temp=array[0];
array[0]=array[k];
array[k]=temp;}
}
for(k=0;k<n;k++)
{
if(array[k]==max){
temp=array[n-1];
array[n-1]=array[k];
array[k]=temp;}
}
for(j=0;j<n;j++){
printf("%d ",array[j]);
}
return 0;
}
原始版1:一开始min,max结果一直不对当
for(l=0;l<n;l++){
min=(min<=array[l])?array[0]:array[l];
max=(max>=array[l])?array[n-1]:array[l];
}
试想当最后一次循环当上一次的结果使max=array[l-2],但是此次循环array[l-2]>array[l-1],则结果应该是array[l-2]
按我上面的代码来,结果会变成array[n-1],不能又等于初始值的
错误!要清楚循环过程中max可以改变的
初始版2:改完上一个我的下面代码其实是这样的,并一起遍历,并没有考虑到是首先交换首数,因为可能先对应到max,则max先交换了
for(k=0;k<n;k++)
{
if(array[k]==min){
temp=array[0];
array[0]=array[k];
array[k]=temp;}
}
else if(array[k]==max){
temp=array[n-1];
array[n-1]=array[k];
array[k]=temp;}
}
以下是借鉴了厉害的uu的答案,我又加以简化了,思路可以学习
改变数组下标方式思路简单一些,效率更高
#include<stdio.h>
int main()
{
int array[10];
int n,j,i,k,temp,l;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&array[i]);
int min=array[0],max=array[n-1];
for(l=0;l<n;l++){
min=(min<=array[l])?min:array[l];
max=(max>=array[l])?max:array[l];
}
for(k=0;k<n;k++)
{
if(array[k]==min){
temp=array[0];
array[0]=array[k];
array[k]=temp;
}
}
for(k=0;k<n;k++)
{
if(array[k]==max){
temp=array[n-1];
array[n-1]=array[k];
array[k]=temp;
}
}
for(j=0;j<n;j++)
printf("%d ",array[j]);
return 0;
}
看清题意此题
1.中间数字序列不能改变,只是首位数改变;
2.先改变首数后是尾数,所以不能并一起遍历