I - Starting a Scenic Railroad Service

来源：https://vjudge.net/contest/224826#problem/I

题意：n个人，每个人从ai上车，bi下车。有两种选座方法。1.自己预定，只能选没有被预定过的，2.政府安排，最优。求两种方法最少各有多少座位。

思路：1.车上人数最多的区间的人数。（有不善良的队员，就。。。不买已经下车的人坐过的）

           2.车上人数最多的站上的人数。

代码：

#include<iostream>
#include<cstdio>
#include<cstring> 
using namespace std;
int n,a[200005],b[200005],ans1,ans2,r[100005],dz,sc[100005],xc[100005];
int main(){
	
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		cin >> a[i] >> b[i];
	  sc[a[i]]++;//到该站时一共有多少人上过车
	  xc[b[i]]++;//到该站时一共有多少人下过车

	  r[a[i]]++;//该站一共有多少人
	  r[b[i]]--;
	  dz=max(dz,b[i]);//最大的站的标号
	}
	for(int i=1;i<=dz;i++)
	{
		sc[i]+=sc[i-1];
		xc[i]+=xc[i-1];
	 } 
	 for(int i=1;i<=n;i++)
	 ans1=max(ans1,sc[b[i]-1]-xc[a[i]]);
	for(int i=1;i<=dz;i++)
	{
r[i]+=r[i-1];
	ans2=max(ans2,r[i]);
	}
	cout << ans1 << " " << ans2  <<endl;
	 return 0;
}