🎆歌曲分享
Ignite——K-391、Alan Walker、Julie Bergan、胜利
如果是与区间有关的题
一般加上 typedef pair<int,int>PII
就是将两个变量关联在一起,可以认为是结构体,不过只有两个变量,而且pair排序的时候,优先第一位,很多时候用pair就是图个方便.
本道题中，把不同区间用线段表示
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N=100000+100;
pair<int,int> a[N];
int n,cnt;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].first>>a[i].second;
sort(a+1,a+1+n);
cnt=n;
for(int i=1;i<n;i++)
if (a[i].second>=a[i+1].first)
{
cnt--;//相当于是反着求
a[i+1].first=a[i].first;
a[i+1].second=max(a[i+1].second,a[i].second);
}
cout<<cnt;
return 0;
}
我们知道，函数有调用
容器也有调用
请看图片
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/131400.html
