西安邮电大学第五届ACM-ICPC校赛 校车

题目链接
西安邮电大学有一辆从老校区到新校区的校车，总共有 n 个学生乘坐校车，在ai站上车，在bi站下车。学校打算去除一部分不必要的站点，请问需要保留多少站点，需要安排多少个座位？

输入描述:
输入 T 组数据 ((1≤T≤10)
输入 n
输入 n 组 ai bi

输出描述:
输出保留站点数，座位数。
示例1
输入

1
3
1 2
1 3
2 4

输出

4 2

题解：用个map记录一下出现了几个站，然后遍历加起来一下去最大值。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+100;
typedef long long ll;
int main()
{
    int t,n;
    for(cin>>t;t;t--)
    {
        cin>>n;
        map<int,int>mmp;
        for(int i=1;i<=n;i++)
        {
            int a,b;
            cin>>a>>b;
            mmp[a]++;
            mmp[b]--;
            
        }
        int ma=0,s=0;
        for(auto it:mmp)
        {
            s+=it.second;
          ma=max(ma,s);
        }

        cout<<mmp.size()<<" "<<ma<<endl;
    }
    system("pause");
    return 0;
}