Python3(3.5.2) 解法, 执行用时: 646ms, 内存消耗: 4532K, 提交时间: 2019-04-26 13:05:38

n=int(input());
maxn=int(100005);
a=[];
for i in range(maxn):
    a.append(0);
sum=int(0);
ans=int(-0x3f3f3f3f);
for i in range(n):
    x,y=map(int,input().split());
    a[x]+=1;
    a[y]-=1;
for i in range(maxn):
    sum+=a[i];
    ans=max(ans,sum);
print(ans);

C++11(clang++ 3.9) 解法, 执行用时: 82ms, 内存消耗: 1128K, 提交时间: 2019-04-25 18:51:11

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[100005],b[100005],i,k=0,p=0;
	cin>>n;
	for(i=0;i<n;i++)
	cin>>a[i]>>b[i];
	sort(a,a+n);
	sort(b,b+n);
	for(i=0;i<n;i++)
	{
		if(a[i]<b[k]) p++;
		else k++;
	}
	cout<<p;
    return 0;
}