蓝桥杯备战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;	
} 
相关推荐
爱爬山的老虎1 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
雾月551 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡2 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
xuanjiong2 小时前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
你今天刷题了吗?3 小时前
蓝桥杯练习:翻转二叉树
蓝桥杯
高 朗3 小时前
2025高频面试设计模型总结篇
设计模式·面试·职场和发展
想跑步的小弱鸡9 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
小样vvv17 小时前
【面试篇】JVM
jvm·面试·职场和发展
人人题19 小时前
汽车加气站操作工考试答题模板
笔记·职场和发展·微信小程序·汽车·创业创新·学习方法·业界资讯
Jasmin Tin Wei1 天前
蓝桥杯 web 学海无涯(axios、ecahrts)版本二
前端·蓝桥杯