蓝桥杯备战31.修改数组_set

P8686 [蓝桥杯 2019 省 A] 修改数组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
signed main()
{
	int n;cin>>n;
	set<int>st;
	for(int i=1;i<=1e6;i++)
	{
		st.insert(i);
	}
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		auto it=st.lower_bound(x);//lower------bound返回的是大于等于的第一个值 
		st.erase(*it);
		cout<<*it<<' ';
	}
	return 0;	
} 
相关推荐
吃着火锅x唱着歌2 小时前
LeetCode 1537.最大得分
算法·leetcode·职场和发展
零千叶2 小时前
【面试】RabbitMQ 常见问题
面试·职场和发展·rabbitmq
要做朋鱼燕2 小时前
【C++】 priority_queue 容器模拟实现解析
开发语言·c++·笔记·职场和发展
做就对了66662 小时前
驱动员工的核心:少谈“大道理”,多解“人心”
职场和发展·职场·管理·团队管理·销售
墨染点香5 小时前
LeetCode 刷题【61. 旋转链表】
算法·leetcode·职场和发展
墨染点香6 小时前
LeetCode 刷题【65. 有效数字】
算法·leetcode·职场和发展
汉克老师8 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(1、求和)
c++·蓝桥杯·蓝桥杯c++·c++蓝桥杯
小欣加油8 小时前
leetcode 6 Z字形变化
c++·算法·leetcode·职场和发展
青鱼入云9 小时前
【面试场景题】spring应用启动时出现内存溢出怎么排查
spring·面试·职场和发展
緈福的街口12 小时前
【leetcode】77.组合
算法·leetcode·职场和发展