倒计时34天

L2-1 堆宝塔 - B107 2023级选拔春季开学测重现 (pintia.cn)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e5+6;
const int inf=0x3f3f3f3f;
const double pi=acos(-1.0);
vector<int>ve1,ve2;
vector<vector<int> >ve;
void solve()
{
	int n,x;
    cin>>n;
    while(n--)
    {
        cin>>x;
        if(ve1.empty()||ve1.back()>x)ve1.push_back(x);
        else if(ve2.empty()||ve2.back()<x)ve2.push_back(x);
        else
        {
            ve.push_back(ve1);
            ve1.clear();
            while(!ve2.empty()&&ve2.back()>x)
            {
                ve1.push_back(ve2.back());
                ve2.pop_back();
            }
            ve1.push_back(x);
        }
    }
    if(!ve1.empty())ve.push_back(ve1);
    if(!ve2.empty())ve.push_back(ve2);
    //cout<<ve1.size()<<endl;
    int max1=-inf;
    for(auto &it:ve)
    {
        max1=max(max1,(int)it.size());
//要在it.size()前加(int),因为vector它返回一个无符号整数类型的,所以要强制转换一下
    }
    cout<<ve.size()<<' '<<max1;
}
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	int t=1;
	//cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}
相关推荐
AIgorithmGEEK1 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜4 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso4 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化4 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw6 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂7 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
小七在进步8 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
青少儿编程课堂8 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
草莓熊Lotso9 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
西西弗Sisyphus10 小时前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++