本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入格式:
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出格式:
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例:
5
8 2 5 1 4
输出样例:
1 2 5 4 8
#include<stdio.h>
void swap(int *p1,int *p2)
{
int t;
t=*p1;
*p1=*p2;
*p2=t;
}
int main()
{
int a[10],x,k,y;
scanf("%d\n",&x);
for(int i=0;i<x;i++)
scanf("%d ",&a[i]);
k=y=a[0];
for(int i=0;i<x;i++)
{
if(a[i]>k)
k=a[i];
else if(a[i]<y)
y=a[i];
}
for(int i=0;i<x;i++)
{
if(k==a[i])
swap(&a[i],&a[x-1]);
if(y==a[i])
swap(&a[i],&a[0]);
}
for(int i=0;i<x;i++)
printf("%d ",a[i]);
return 0;
}
swap函数用作交换,也可以采用其他方式进行两数的交换
(友情提示:a=b t=a b=t)
第一个for用做输入
第二个for用来找数组中最大值(用k存)和最小值(用y存)
第三个for通过存好的k与y,找到这个数在数组中的位置,并将此位置与第一个(最小值)或最后一个(最大值)交换
第四个for将重新排列好的数组输出
仅提供一种思路,可能并非最优,还请多多思考!!!