这题我最多能得90分而已,我的思路:创捷bool arr[1e6+1]={false},如果遍历过了arr[nums[i]]=true
大佬思路(不是我的,我是傻子):将1~1e6都存进set<int> hashset中,然后用set::lower_bound查找nums[i]这就避免了O(n)的时间复杂度,最后再hashset.erase(nums[i])
#include <bits/stdc++.h>
using namespace std;
int 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);
st.erase(*it);
cout<<*it<<' ';
}
return 0;
}