hdu 1050 Moving Tables (贪心)

就是求最大的子重叠数。

问题在于应该是求走廊的重叠，而不是房间的重叠（1,2共用走廊1号，3,4共用走廊2号...）

#include<cstdio>#include<cstring>void swap(int &a,int &b){int t=a;a=b;b=t;}int main(){int t,n,a,b;scanf("%d",&t);while(t--){int ans[500];int max=0;memset(ans,0,sizeof(ans));scanf("%d",&n);while(n--){scanf("%d %d",&a,&b);if(a>b)swap(a,b);a=(a+1)/2;//a，b对应的走廊号b=(b+1)/2;for(int i=a;i<=b;i++){ans[i]++;//记录重叠数}for(int j=1;j<=205;j++){if(ans[j]>max)max=ans[j];}}printf("%d\n",max*10);}return 0;}