蓝桥杯备战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;	
} 
相关推荐
Rstln1 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
陪学4 小时前
百度遭初创企业指控抄袭,维权还是碰瓷?
人工智能·百度·面试·职场和发展·产品运营
ifanatic8 小时前
[面试]-golang基础面试题总结
面试·职场和发展·golang
jiao_mrswang10 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
Swift社区19 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Dong雨21 小时前
力扣hot100-->栈/单调栈
算法·leetcode·职场和发展
trueEve1 天前
SQL,力扣题目1369,获取最近第二次的活动
算法·leetcode·职场和发展
ahadee1 天前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
恃宠而骄的佩奇1 天前
i春秋-签到题
web安全·网络安全·蓝桥杯
ahadee1 天前
蓝桥杯每日真题 - 第18天
c语言·vscode·算法·蓝桥杯