本文共 788 字，大约阅读时间需要 2 分钟。

题目：

131 33 44 6

2

思路：

其实就是n个闭区间，求一个点最多被多少个区间覆盖

代码：

#include
   
    #include
    
     #include
     
      using namespace std;int main(){   	int T, n, s[10001], t[10001];	cin >> T;	while (T--)	{   		cin >> n;		for (int i = 1; i <= n; i++)scanf("%d%d", &s[i], &t[i]);		sort(s + 1, s + n + 1);		sort(t + 1, t + n + 1);		int ans = 0;		for (int i = 1, j = 1; i <= n;)		{   			if (s[i] <= t[j])			{   				if (ans < i - j)ans = i - j;				i++;			}			else j++;		}		cout << ans + 1 << endl;	}	return 0;}