H题二分tle求调

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
struct str{
	int l,r,num;
};
void solve(){
	int n;
	cin>>n;
	vector<str>a(n+1);
	vector<int>b(n+1);
	for(int i=1;i<=n;i++){
		cin>>a[i].l>>a[i].r;
		a[i].num=i;
		b[i]=i;
	}
	auto cmp=[&](str str1,str str2)->bool{
		if(str1.r==str2.r)return str1.l>str2.l;
		else return str1.r<str2.r;
	};
	sort(a.begin()+1,a.end(),cmp);
	vector<int>ans(n+1);
	for(int i=1;i<=n;i++){
		auto it=lower_bound(b.begin()+1,b.end(),a[i].l);
		if(it==b.end()||*it>a[i].r){
			cout<<-1;
			return;
		}
		ans[a[i].num]=*it;
		b.erase(it);
	}
	for(int i=1;i<=n;i++){
		cout<<ans[i]<<" ";
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	solve();
	return 0;
}

全部评论
题目呢
点赞 回复 分享
发布于 01-23 20:21 浙江

相关推荐

不愿透露姓名的神秘牛友
07-15 17:46
暑期就挂了,秋招还有机会吗
大聪明777:研发提前批,14号刚开的,官网上面的配图上有写。提前批没过的话,秋招还可以投,不过前面的笔试/面试记录会被保留,供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
弦五Strings:他之所以会举报你代课是因为在这种人眼里正常上课就是正义代课就是邪恶,典型二极管思维,处理方法就是私下沟通,你就说你自己家里经济困难或者家里父母生病什么之类的,需要去打工挣钱,用尽孝的正义对冲他认为的上课的正义,他可能就妥协了。
我的实习日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务