1 Star 0 Fork 0

zhuoxue/代码学习的路途

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
qujian.cpp 622 Bytes
一键复制 编辑 原始数据 按行查看 历史
zhuoxue 提交于 2022-10-23 20:16 +08:00 . WEEK08
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int, int> pii;
vector<pii> nums, res;
int main(){
int st = -2e9, ed = -2e9;
int n;
scanf("%d", &n);
while(n --){
int l, r;
scanf("%d%d", &l, &r);
nums.push_back({l, r});
}
sort(nums.begin(), nums.end());
for(auto num : nums){
if(ed < num.first){
if(ed != -2e9) res.push_back({st, ed});
st = num.first;
ed = num.second;
}
else if(ed < num.second) ed = num.second;
}
if(st != -2e9 && ed != -2e9) res.push_back({st, ed});
printf("%d", res.size());
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/Joci-zhuoxue/the-way-of-code-learning.git
git@gitee.com:Joci-zhuoxue/the-way-of-code-learning.git
Joci-zhuoxue
the-way-of-code-learning
代码学习的路途
main

搜索帮助