解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1000000;
struct node
{
int start,end;
}a[N];
bool cmp(node x,node y){return x.end<y.end;}
int main()
{
int n;cin>>n;
for(int i=0;i<n;i++)cin>>a[i].start>>a[i].end;
sort(a,a+n,cmp);
int res=1;//第一个也得算进去
int temp=a[0].end;
for(int i=1;i<n;i++)
{
if(temp<=a[i].start)
{
res++;
temp=a[i].end;
}
}
cout<<res<<endl;
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:665 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:664 |
Pascal三角 (C语言代码)浏览:1184 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:686 |
1051(奇了怪了)浏览:647 |
演讲大赛评分 (C语言代码)浏览:1629 |
IP判断 (C语言代码)浏览:533 |