UVa2326

理解:区域覆盖。注意1,属于的区间有大小颠倒的情况:注意2,看图 ,两排房间公用一条走廊(for instance 1->3  4->6 不可公用)

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int num[1005];
int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        int n;
        cin>>n;
        int maxn=0;
        memset(num,0,sizeof(num));
        for(int i=0; i<n; i++)
        {
            int x,y;
            cin>>x>>y;
            if(x>y)
                swap(x,y);
            if(x%2==1)
                x++;
            if(y%2==1)
                y++;
            for(int i=x; i<=y; i++)
            {
                num[i]++;
                maxn=max(maxn,num[i]);
            }

        }
        cout<<maxn*10<<endl;
    }
}

  //学校里的学长||学姐写的,看别人的代码 还是能学到++

原文地址:https://www.cnblogs.com/sxy-798013203/p/5715515.html