题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050
思路:由图可知,1对应2,3对应4,以此类推,如果x,y是偶数则变为奇数;
每次输入两个区间,找区间重合几次,重合的部分最多的就是最终移动几次。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int vc[];
int main(void)
{
int x,y,n,t,i,mx;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(vc,,sizeof(vc));
mx=;
while(n--)
{
scanf("%d %d",&x,&y);
if(x%==) x--;
if(y%==) y--;
if(x>y) swap(x,y);
for(i=x;i<=y;i++) vc[i]++,mx=vc[i]>mx?vc[i]:mx;
}
printf("%d\n",mx*);
}
return ;
}