《算法笔记》6.5小节——C++标准模板库(STL)介绍->queue的常见用法详解

目录

问题 A: C语言-数字交换

---

问题 A: C语言-数字交换

题目描述

输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。

输入

10个整数

输出

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

样例输入

2 1 3 4 5 6 7 8 10 9

样例输出

1 2 3 4 5 6 7 8 9 10

题解

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <set>
#include <string>
#include <map>
#include <queue>
#include <limits.h>
#include <algorithm>
using namespace std;
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;
    int i;
    for(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();
	int i;
	for(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(){
	queue<int> q;
	queue<int> temp;
	read(cin, q);
	deal(q, temp);
	print(q);
	return 0;
}