Codeup 100000606 问题 A: C语言-数字交换 （只用队列实现，不用数组）

1 题目

问题 A: C语言-数字交换
时间限制: 1 Sec 内存限制: 128 MB
提交: 1129 解决: 402
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。

输入
10个整数

输出
整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）

样例输入
2 1 3 4 5 6 7 8 10 9
样例输出
1 2 3 4 5 6 7 8 9 10

2 思路（使用队列）

• 声明两个队列，一个用于读入数据q，另个用于临时存储temp
• 在读入数据的时候记录最大值和最小值，q的队首和队尾
• 把最大值和最小值分别放到temp的队首和队尾
• 将q中最小值与队首元素交换位置（遇到与最小值相等第二个元素时，用原先存储的q的队首元素替换），存入temp中
• 将temp中最大元素与队尾交换位置（遇到与最大值相等第一个元素时，用原先存储的q的队尾素替换），存入q中
• 打印q

3 代码

#include <cstdio>
#include <queue>
#include <iostream>
#include <limits.h>

using std::queue;
using std::cin; using std::istream;


int MAX = INT_MIN;
int MIN = INT_MAX; 
int MaxTemp, MinTemp;

void read(istream& in, queue<int>& q){
    while(!q.empty()){
      q.pop();
    }

    int x;
    for (int i = 0; i != 10; ++i)
    {
      in >> x;
      q.push(x);
      if(x > MAX){
        MAX = x;
      } 
      if(x < MIN){
        MIN = x;
      }
    }
  MinTemp = q.front();
  MaxTemp = q.back();
}

void deal(queue<int>& q, queue<int>& temp){
  while(!temp.empty()){
      temp.pop();
    }

      temp.push(MIN);
      q.pop();
      for (int i = 0; i != 8; ++i)
       {
         if(q.front() == MIN){
          q.front() = MinTemp;
        } 
        temp.push(q.front());
        q.pop();
       } 
       temp.push(MAX);
    

    while(!q.empty()){
      q.pop();
    }

    int flag = true;
    while(!temp.empty()){
      
        if(temp.front() == MAX){
          if(flag == true){
            temp.front() = MaxTemp;
          }
          flag = false;
        } 
        q.push(temp.front());
        temp.pop();
  }
}

void print(queue<int>& result){


  while(!result.empty()){
    printf("%d ", result.front());
      result.pop();
  }

  printf("\n");
}

int main(int argc, char const *argv[])
{
  queue<int> q;
  queue<int> temp;

  read(cin,q);
  deal(q, temp);
  print(q);
  
  // printf("%d %d\n", MAX, MIN);

  return 0;
}

4 测试数据

输入：
10 9 8 7 6 5 4 1 3 2
输出：
1 9 8 7 6 5 4 2 3 10 

输入：
2 1 3 4 5 6 7 8 10 9
输出：
1 2 3 4 5 6 7 8 9 10