蓝桥杯备战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;	
} 
相关推荐
程序员勋勋2 小时前
【自动化测试】如何在jenkins中搭建allure
职场和发展·jenkins·测试覆盖率
咕咕吖3 小时前
对称二叉树(力扣101)
算法·leetcode·职场和发展
sszmvb12344 小时前
测试开发 | 电商业务性能测试: Jmeter 参数化功能实现注册登录的数据驱动
jmeter·面试·职场和发展
测试杂货铺4 小时前
外包干了2年,快要废了。。
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
测试界萧萧5 小时前
外包干了4年,技术退步太明显了。。。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
小码哥说测试6 小时前
接口测试用例设计的关键步骤与技巧解析!
自动化测试·测试工具·jmeter·职场和发展·测试用例·接口测试·postman
linsa_pursuer6 小时前
快乐数算法
算法·leetcode·职场和发展
xinghuitunan12 小时前
蓝桥杯顺子日期(填空题)
c语言·蓝桥杯
阑梦清川13 小时前
在鱼皮的模拟面试里面学习有感
学习·面试·职场和发展
劲夫学编程14 小时前
leetcode:杨辉三角
算法·leetcode·职场和发展