蓝桥杯备战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;	
} 
相关推荐
triticale22 分钟前
P12167 [蓝桥杯 2025 省 C/Python A] 倒水
java·蓝桥杯
Demons_kirit1 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
雾月553 小时前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
YuforiaCode4 小时前
第十二届蓝桥杯 2021 C/C++组 直线
c语言·c++·蓝桥杯
梁下轻语的秋缘8 小时前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
wuqingshun3141599 小时前
蓝桥杯 4. 卡片换位
算法·职场和发展·蓝桥杯
凯子坚持 c10 小时前
深度解析之算法之分治(快排)
算法·leetcode·职场和发展
石去皿16 小时前
力扣hot100 91-100记录
算法·leetcode·职场和发展
triticale18 小时前
【蓝桥杯】水质检测
蓝桥杯
YuforiaCode19 小时前
第十三届蓝桥杯 2022 C/C++组 修剪灌木
c语言·c++·蓝桥杯