Liam

用户名：Merit

访问量：17191

签　名：

不弥于空想，不骜于虚声

等　　级
排　　名	173
经　　验	6953
参赛次数	17
文章发表	34
年　　龄	22
在职情况	在职
学　　校	南理工泰科院
专　　业	计算机科学与技术

　　自我简介：

热爱生活!

TA的其他文章

信息学奥赛一本通T1177-奇度单增序列-题解（C++代码）
浏览：775

你可能喜欢

数列排序-题解(C++代码)

　　作者: Liam　　　　发表时间：2019-09-24 19:44:36 浏览：618　|　评论：0　

原题链接：数列排序

思路：首先分析，根据输出的样例可以得知，如果比k1小的数放在k1的前面，
     eg: input ：6 8 9 1 2 5 4 7 3
	 output: 	3 4 5 2 1 6 8 9 7
	 可知；比k1小的数用栈结构存储（先进后出），
	 比k1大的用队列存储（先进先出）
小结：用一个栈，一个队列存储输出的数据。

代码实现：
	`

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        std::ios::sync_with_stdio(0);
        cin.tie(0);
        vector<int>v1;
        stack<int>s1;
        int n,s;
        cin >> n;
        while(n--){
            for(int i = 0;i < 9; ++ i){
                cin >> s;
                v1.push_back(s);
            }
            int k1 = v1[0];
            for(int i = 0; i < 9; ++ i){
                if(k1 > v1[i]){
                    s1.push(v1[i]);
                    v1[i] = -1;
                }
            }
            while(!s1.empty()){
                cout << s1.top() <<" ";
                s1.pop();
            }
            for(int i = 0; i < 9; ++ i){
                if(v1[i] != -1){
                    cout << v1[i] <<" ";
                }
            }
            cout << endl;
            v1.clear();
        }
        return 0;
    }
    `
	Tips:我在写的时候没有用队列存储比k1大的数。

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Liam

TA的其他文章

你可能喜欢

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

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

拆分位数（C++代码）用char简单粗暴，嗯

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

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

数列排序-题解(C++代码)

评论区

精彩推荐

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

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

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

分糖果（C++代码）

【出圈】（C语言代码）

哥德巴赫曾猜测（C语言代码）

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

复数求和（C语言代码）

杨辉三角（C语言代码）

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

Liam

TA的其他文章

你可能喜欢

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

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

拆分位数 （C++代码）用char简单粗暴，嗯

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

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

数列排序-题解(C++代码)

评论区

精彩推荐

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

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

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

分糖果 （C++代码）

【出圈】 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

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

复数求和 （C语言代码）

杨辉三角 （C语言代码）

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

拆分位数（C++代码）用char简单粗暴，嗯

　　评论区

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

分糖果（C++代码）

【出圈】（C语言代码）

哥德巴赫曾猜测（C语言代码）

复数求和（C语言代码）

杨辉三角（C语言代码）