UVa2326

时间:2021-09-18 11:21:34

UVa2326

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;
}
}

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

相关文章