学步园

Moving Tables

#include "math.h"<br /> #include "stdlib.h"<br /> #include<iostream><br /> using namespace std;<br /> int comp(const void*p1,const void *p2)<br /> {<br /> return (*((int *)p1))>(*((int *)p2))?-1:1;<br /> }<br /> int main()<br /> {<br /> int corridor[200];<br /> int T,N;<br /> cin>>T;<br /> for(int p=0;p<T;p++)<br /> {<br /> memset(corridor,0,200*sizeof(int));<br /> cin>>N;<br /> for(int q=0;q<N;q++)<br /> {<br /> int left,right;<br /> cin>>left;<br /> cin>>right;<br /> left--;<br /> right--;<br /> if((right/2)<(left/2))<br /> {<br /> int temp=right/2;<br /> right=left/2;<br /> left=temp;<br /> }<br /> else<br /> {<br /> left=left/2;<br /> right=right/2;<br /> }<br /> for(int i=left;i<=right;i++)<br /> {<br /> corridor[i]++;<br /> }<br /> }<br /> qsort(corridor,200,sizeof(int),comp);<br /> cout<<corridor[0]*10<<endl;<br /> }<br /> system("pause");<br /> return 0;<br /> }<br />