题源
先将每一场比赛以结束时间排一次序，存储当前满足比赛的结束时间，将前面比赛结束时间与后面比赛开始比较，在这相同结束时间比赛中下，如果有比赛的开始时间小于等于记录的结束时间，就可以计数加一~~~
题目描述
现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。
yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。
所以，他想知道他最多能参加几个比赛。
由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。
输入格式
第一行是一个整数 n，接下来 n 行每行是 2 个整数 ai,bi (ai<bi)，表示比赛开始、结束的时间。
输出格式
一个整数最多参加的比赛数目。
输入输出样例
输入 #1复制
3 0 2 2 4 1 3输出 #1复制
2说明/提示
- 对于20% 的数据，n≤10；
- 对于 50% 的数据，n≤10^3；
- 对于 70% 的数据，n≤10^5；
- 对于 100% 的数据，1≤n≤10^6，0≤ai<bi≤10^6。
不管了，先看代码：
#include<bits/stdc++.h>
using namespace std;
struct node{int s,e;
}p[1000100];
int n;
int ant=0;
int t=0;
bool cmp(node p1,node p2){return p1.e<p2.e;
}
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>p[i].s>>p[i].e;}sort(p+1,p+1+n,cmp);//按照结束时间排序一哈 for(int i=1;i<=n;i++){if(t<=p[i].s){//前一个比赛结束时间与后一个比赛结束时间相比较 ant++;t=p[i].e;}}cout<<ant;return 0;
}
)
