LA2326 - Moving Tables

又是一个大水题,

数组的应用,,,

注意移动桌子的时候有可能从高数字房间到低数字房间、、

代码如下:

#include <cstdio>
#include <cstring>
int f[220];
int main ()
{
    int n, cas, max, a, b;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d",&n);
        memset(f,0,sizeof(f));
        for(int i = 0; i < n; i++)
        {
            scanf("%d%d",&a,&b);
            a = (a-1)/2; b = (b-1)/2;
            if(a<=b)   for(int j = a; j <= b; j++)
            f[j]++;
            if(a>b) for(int j = b; j <= a; j++)
            f[j]++;
        }
        max = 0;
        for(int i = 0; i < 200; i++)
           if(max<f[i]) max = f[i];
        printf("%d\n",max*10);
    }
    return 0;
}


你可能感兴趣的:(LA2326 - Moving Tables)