版权声明：转载的时候记着点个赞再评论一下！ https://blog.csdn.net/LOOKQAQ/article/details/82533513
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题
收藏
关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？
Input
第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000
Output
一行包含一个整数表示最少教室的个数。
Input示例
3 1 2 3 4 2 9
Output示例
2
分析：我的方法属于玄学AC，大概是题写的多了，写出感觉了，或者是老天眷顾我了（这种感觉比不会还难受）。网上看到了大佬的分析，觉得这个不错，挺详细的，请戳这里！
贴上我的运气代码：
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e4+10;
struct inp{
int s;
int e;
}p[maxn];
bool cmp(inp a,inp b)
{
if(a.e!=b.e)
return a.e<b.e;
return a.s<b.s;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>p[i].s>>p[i].e;
sort(p,p+n,cmp);
int k,ans=0;
for(int i=0;i<n;i++)
{
k=0;
for(int j=i+1;j<n;j++)
{
if(p[j].s<p[i].e)
k++;
}
ans=max(k,ans);
}
cout<<ans+1<<endl; //+1是因为总会有一个活动符合题意的
}