7-54 交换最小值和最大值 (15 分)
本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入格式:
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出格式:
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例:
5 8 2 5 1 4
结尾无空行
输出样例:
1 2 5 4 8
结尾无空行
注意交换最大和最小值不能放在一个循环中
#include<iostream> #include<algorithm> using namespace std; int main(){ int n,a[10],b[10],max,min,x,y; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; b[i]=a[i]; } sort(b,b+n); max=b[n-1],min=b[0]; for(int i=0;i<n;i++){ if(max==a[i]){ x=a[i]; a[i]=a[n-1]; a[n-1]=x; } } for(int i=0;i<n;i++){ if(min==a[i]){ y=a[i]; a[i]=a[0]; a[0]=y; } } for(int i=0;i<n;i++) cout<<a[i]<<" "; return 0; }