[洛谷]P1803 凌乱的yyy / 线段覆盖(结构体+sort自定义排序)

#include<iostream>
#include<stdio.h>
#include<iomanip>
#include<algorithm>
using namespace std;struct acm{int b,e;
};//创建结构体
struct acm a[100000];//创建用于储存比赛开始和结束时间的结构体数组bool cmp(acm a,acm b)
{return a.e<b.e;
}               //自定义排序方式
int main()
{int n;cin>>n;int sum=0;for(int i=1;i<=n;i++){scanf("%d %d",&a[i].b,&a[i].e);}sort(a+1,a+n+1,cmp);//自定义排序方式的sort快排int off=0;for(int i=1;i<=n;i++){if(a[i].b>=off){sum++;off=a[i].e;}}printf("%d\n",sum);return 0;
}