XIZOE

用户名：903917066

访问量：4218

签　名：

等　　级
排　　名	316
经　　验	5361
参赛次数	1
文章发表	25
年　　龄	18
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1218: 排列之STL大法
浏览：243

题解 1219: 数列排序
浏览：222

题解 1203: 多输入输出练习2
浏览：108

你可能喜欢

题解 1219: 数列排序

　　作者: XIZOE　　　　发表时间：2022-04-01 22:11:06 浏览：222　|　评论：0　

原题链接：数列排序

### 解题思路
根据题目的输出格式，
输入的时候, 将比K1小的数存进栈（先进后出），将比K1大的数存进队列（先进先出）;
输出的时候按照顺序输出栈里的元素、K1和队列里的元素

### 学习笔记
```cpp
std::ios::sync_with_stdio(0);
//在c++中之所以cin，cout效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入和输出缓存，可节省时间，使效率与scanf与printf相差无几
```

```cpp
cin.tie(0);
//tie函数是将两个stream绑定的函数，空参数的话返回当前的输出流指针。
//在ACM里，经常出现数据集超大造成cin TLE的情况。我们可以在IO之前将stdio解除绑定，这样做了之后要注意不要同时混用cin、cout 和 printf、scanf
//在默认的情况下cin绑定的是cout，每次执行 << 操作符的时候都要调用flush，这样会增加IO负担。可以通过tie(0)（0表示NULL）来解除cin与cout的绑定，进一步加快执行效率。
```
#### 参考资料 
https://www.cnblogs.com/PrayG/p/5749832.html
### 参考代码
```cpp
#include<iostream>
#include<queue>
#include<stack>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(0);
    cin.tie(0);
    queue<int>q1;
    stack<int>s1;
    int n, m, s;
    cin >> n;
    while(n--){
    	cin >> m;
        for(int i = 0;i < 8; ++ i){
			cin >> s;
			if (s > m) q1.push(s);
			else s1.push(s);
		}
        while(!s1.empty()){
            cout << s1.top() <<" ";
            s1.pop();
        }
        cout << m << " ";
        while(!q1.empty()) {
        	cout << q1.front() << " ";
        	q1.pop();
		}
        cout << endl;
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

XIZOE

TA的其他文章

你可能喜欢

汽水瓶（C++代码）（直接n/2就可以了）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言训练-求素数问题（C语言代码）

题解 1219: 数列排序

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.4 （Java代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

剪刀石头布（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

文科生的悲哀（C语言代码）

简单的a+b （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的事情（C语言代码）

陶陶摘苹果2 （C++代码）

XIZOE

TA的其他文章

你可能喜欢

汽水瓶 （C++代码）（直接n/2就可以了）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言训练-求素数问题 （C语言代码）

题解 1219: 数列排序

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.4 （Java代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

剪刀石头布 （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

文科生的悲哀 （C语言代码）

简单的a+b （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的事情 （C语言代码）

陶陶摘苹果2 （C++代码）

汽水瓶（C++代码）（直接n/2就可以了）

C语言训练-求素数问题（C语言代码）

　　评论区

剪刀石头布（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

文科生的悲哀（C语言代码）

简单的事情（C语言代码）