洛谷P1803 凌乱的yyy

题目背景

快noip了，yyy很紧张！

题目描述

现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。

yyy认为，参加越多的比赛，noip就能考的越好（假的）

所以，他想知道他最多能参加几个比赛。

由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。

输入输出格式

输入格式： 第一行是一个整数n ，接下来n行每行是2个正整数ai,bi(ai

#include <iostream> #include <algorithm> using namespace std; const int maxn = 1000001; struct Time { int s,e; }t[maxn]; int cmp (Time a, Time b) { return a.e < b.e; } int main() { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> t[i].s >> t[i].e; sort (t+1, t+n+1, cmp); int ans = 1; int p = 1; for (int i = 2; i <= n; i++) { if (t[i].s >= t[p].e) { ans++; p = i; } } cout << ans << endl; return 0; }