关注
你是说迅雷的笔试题吗? #include <bits/stdc++.h>
using namespace std;
struct Bound{
unsigned int x;
unsigned int y;
Bound(unsigned int _x=0,unsigned int _y=0)
:x(_x),y(_y){}
};
int main()
{
list<Bound> lst;
unsigned int x,y;
while(scanf("%u,%u",&x,&y)){
lst.emplace_back(x,y);
if(getchar()==10) break;
}
lst.sort([](const Bound& a,const Bound& b){
return a.x<b.x;}
);
for(auto it=++lst.begin();it!=lst.end();++it){
auto cur_it = it;//保存当前迭代器
if(cur_it->x <= (--it)->y){
cur_it->x = it->x;
lst.erase(it);
}
it = cur_it;
}
for(const auto& ele:lst){
printf("%u,%u ",ele.x,ele.y);
}
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-15 23:42
中山大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战,最累的是我们 #
2318次浏览 20人参与
# 租房找室友 #
18597次浏览 116人参与
# 职场新人生存指南 #
309804次浏览 6403人参与
# 你上一次加班是什么时候? #
54779次浏览 378人参与
# 深信服求职进展汇总 #
182129次浏览 1673人参与
# 学历or实习经历,哪个更重要 #
103182次浏览 721人参与
# 机械人选offer,最看重什么? #
86285次浏览 536人参与
# 秋招想进国企该如何准备 #
52682次浏览 353人参与
# 2023届毁约公司名单 #
186559次浏览 935人参与
# 携程求职进展汇总 #
469789次浏览 3461人参与
# 哪些公司面试官让你印象深刻? #
253288次浏览 2665人参与
# 大疆求职进展汇总 #
482183次浏览 3199人参与
# 查收我的offer竞争力报告 #
171865次浏览 1023人参与
# 产品面经 #
170323次浏览 1895人参与
# 通信硬件公司评价 #
122682次浏览 405人参与
# 如果可以,你希望哪个公司来捞你 #
73651次浏览 321人参与
# 秋招最大的收获是什么? #
26151次浏览 275人参与
# 实习要如何选择和准备? #
63471次浏览 1042人参与
# 联想求职进展汇总 #
254452次浏览 1997人参与
# 摸鱼被leader发现了怎么办 #
52846次浏览 325人参与