交换最大最小值


7-2 交换最小值和最大值(15 分)

本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。

注意:题目保证最大和最小值都是唯一的。

输入格式:

输入在第一行中给出一个正整数N(10),第二行给出N个整数,数字间以空格分隔。

输出格式:

在一行中顺序输出交换后的序列,每个整数后跟一个空格。

输入样例:

5
8 2 5 1 4

输出样例:

1 2 5 4 8
#include <iostream>
#include <cmath>
#include <stdio.h>
#include <string>

using namespace std;
int main() {
 int n, a[100], t = 0, j = 0, temp=0;
 cin >> n;
 for (int i = 0; i < n; i++)
  cin >> a[i];
 int Mmix = a[0];
 int Mmax = a[0];
 for (int i = 0; i < n; i++) {
  
 
  if (a[i] < Mmix)
  {
   Mmix = a[i];//把第一项定义成最小值,后面的都和前面的进行比较,做出调整
   j = i;
   }
 }
 temp = a[0];
   a[0] = Mmix;
  a[j] = temp;//找出最小项后把它和第一项互换
 
 for (int i = 0; i < n; i++) {
  if (a[i] > Mmax)
  {
   Mmax = a[i];
   j = i;
   
  }
 }
 temp = a[j];
 a[j] = a[n-1];
 a[n-1] = temp;
 for (int i = 0; i < n; i++) {
  cout << a[i] << " " ;
 }
 return 0;
} 

猜你喜欢

转载自blog.csdn.net/Yuoliku/article/details/78800112
今日推荐