ACM 例题：教室外的风景

小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去，说是到老师那问问题J。 学校规定，自修课到教室外去的每个同学都必须做好登记，每次进出教室的登记是以一对整数a和b来描述的，表示 某一个同学在时刻a时到教室外面，在时刻b以后回到教室内。也就是说在时刻a至时刻b的这段时间中，这个登记的 同学一直在教室外面。校长想知道最多有多少同学在同一时刻都在教室外面，但同学们进进出出教室的记载实在很 乱，于是校长请参加信息学兴趣小组的小猪来统计。

Format

Input

第一行只有一个整数n，表示共有n个同学进出教室的记载。

接下来n行，每行二个整数a和b，表示有一个同学在第a时刻出了教室，他在第b时刻后回到教室。

1≤n≤100000，1≤a≤b≤100000.

Output

仅有一行，该行只有一个整数，表示最多有多少同学在同一时刻都在教室外面。

Samples

输入数据 1

4 
2 6 
8 9 
1 5 
1 2

Copy

输出数据 1

3

 我的代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int e,b;
	int w[24];
    for(int i=0;i<24;i++){
	w[i]=0; }
	for(int j=0;j<n;j++){
		cin>>e>>b;
		for(int q=e;q<=b;q++){
			w[q-1]=w[q-1]+1;
		}
	}
	int max = 0;
	for(int f=0;f<24;f++){
		if(w[f]>w[max]){
		max=f;
		}
	}
	cout<<w[max];
	return 0;
} 

按理来说能过不知道为什么

我找了找，把24改成200005,于是乎能ac12个，还有3个TLE。。。。。

别人的代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int n,x,y,m,a[200005];
bool cmp(int a,int b){//同一时间下回来的排前面
    if (abs(a)==abs(b)) return a<b;
    return abs(a)<abs(b);
}
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        scanf("%d%d",&x,&y);
        a[++m]=x; a[++m]=-(y+1);//按规则处理出来
    }
    sort(a+1,a+m+1,cmp);
    int sum=0,ans=0;
    for (int i=1;i<=m;i++){
        if (a[i]<0) sum--;//回来人数-1
        else{
            sum++;//出去人数+1
            if (sum>ans) ans=sum;//比最大值大就替换
        }
    }
    printf("%d",ans);
    return 0;
}