本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入格式:
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出格式:
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例:
5
8 2 5 1 4
结尾无空行
输出样例:
1 2 5 4 8
结尾无空行
#include<stdio.h>
int main()
{
int N;
int i,t,n=0,max,min;
int a[20];
scanf("%d",&N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
min=a[0];
max=a[N-1];
for(i=1;i<N;i++)
{
if(a[i]<min)
{
min=a[i];
n=i;
}
}
if(n!=0)
{
t=a[0];a[0]=a[n];a[n]=t;
}
n=N-1;
for(i=1;i<N;i++)
{
if(a[i]>max)
{
max=a[i];
n=i;
}
}
if(n!=N-1)
{
t=a[N-1];a[N-1]=a[n];a[n]=t;
}
for(i=0;i<N;i++)
{
printf("%d ",a[i]);
}
return 0;
}
思路:找出min,max分别与首尾交换 ,注意记录下标。