eeeee

#include<bits/stdc++.h>

using namespace std;

struct node{

int l,r;

int hao;

int se;

}s[100100];

bool cmp(node a,node b)

{

if(a.r==b.r)return a.l<b.l;

else return a.r<b.r;

}

int ans[100100];

int main()

{

int n;

cin>>n;

int i;

for(i=1;i<=n;i++)cin>>s[i].l>>s[i].r,s[i].hao=i;

sort(s+1,s+1+n,cmp);

//for(i=1;i<=n;i++)cout<<s[i].l<<' '<<s[i].r<<endl;

int hong=0;

int zi=0;

int ant=0;

for(i=1;i<=n;i++)

{

if(s[i].l>zi)

{

ant++;

ans[ant]=i;

s[i].se=1;

zi=s[i].r;

}

else if(s[i].l>hong)

{

hong=s[i].r;

}

else{

cout<<"-1"<<endl;

return 0;

}

}

cout<<ant<<endl;

for(i=1;i<=ant;i++)

{

cout<<s[ans[i]].hao<<' ';

}

}

e题为啥不对呐

全部评论

相关推荐

代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
07-09 12:12
门头沟学院 Java
5月底投简历7月初开奖收获秋招第一个offer,虽然白菜价,但至少能保底了
土木转行ing:土木博士想转图像,最后拿了 tp 提前批 sp 最低档,感觉性价比不高
TP-LINK开奖132人在聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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