HDU 5124

题意：给定 n 个区间，问最多重复的子区间？

题解：（离散化思想）讲所有的数都排个序，将区间的左值定为 1 ，右值定为 -1 ，这样对所有的数搜一遍过去找最大的值即可

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <ctype.h>
#include <string>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <vector>
#include <algorithm>
#include <iostream>
#define PI acos( -1.0 )
using namespace std;
typedef long long ll;

const int NO = 1e5 + 10;
struct ND
{
    int x, y;
}st[NO<<1];
int n;

bool cmp( const ND &a, const ND &b )
{
    if( a.x == b.x ) return a.y > b.y;
    return a.x < b.x;
}

int main()
{
    int T;
    scanf( "%d",&T );
    while( T-- )
    {
        scanf( "%d", &n );
        int cur = 0;
        for( int i = 0; i < n; ++i )
        {
            scanf( "%d", &st[cur].x );
            st[cur++].y = 1;
            scanf( "%d", &st[cur].x );
            st[cur++].y = -1;
        }
        sort( st, st+cur, cmp );
        int ans = 0;
        int Max = 0;
        for( int i = 0; i < cur; ++i )
        {
            ans += st[i].y;
            Max = max( ans, Max );
        }
        printf( "%d
", Max );
    }
    return 0;
}