本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入格式:
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出格式:
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例:
5
8 2 5 1 4
输出样例:
1 2 5 4 8
这个题如果最大值和最小值不在第一位和最后一位的话非常好做,如果最大值在第一位,那我交换之后最小的数成为了第一个,但是我记住的最大值下标是0,如果再直接交换最大值和最后一个就会把第一个数跟最后一个数换,我们可以先交换最小值和第一个数,再用一个循环找到max的下标,再将max与最后一个数交换。
我用的是分情况,看第一个数是不是最大值,较为繁琐,代码如下
#include <stdio.h>
int main()
{
int a[100];
int n;
int num1,num2;
scanf("%d",&n);
for (int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int max=a[0];
num1=0;
for (int i=1;i<n;i++)//找最大数,记住下标num1
{
if (max<a[i])
{
max=a[i];
num1=i;
}
}
int min=a[0];
num2=0;
for (int i=1;i<n;i++)//找最小数,记住下标num2
{
if (min>a[i])
{
min=a[i];
num2=i;
}
}
int temp;
if (max==a[0])//如果第一个数是最大数,将min与max互换,再将max与最后一个数互换
//因为我的else是先换的最小值,所以不用再加如果最后一个数是最小数
{
a[0]=min;
a[num2]=max;
temp=a[n-1];
a[n-1]=max;
a[num2]=temp;
}
else
{
temp=a[0];
a[0]=min;
a[num2]=temp;//将第一个数与最小数互换位置
temp=a[n-1];
a[n-1]=max;
a[num1]=temp;//将最后一个数与最大数互换位置
}
for (int i=0;i<n;i++)//输出
{
printf("%d ",a[i]);
}
return 0;
}
你们可以用上面说的第一个方法,非常简单。