hdu 1050 Moving Tables

来源：互联网发布：mac os sierra正式版编辑：程序博客网时间：2024/05/22 14:12

借鉴别人的思路：

区间覆盖最多的是多少，将走廊看成是由200个格子组成的， 1--2, 3--4, 5--6......分别看成一个格子，

将门牌号与格子对应如7---9说明7 8 9号对应的格子被用，最后找到最多的覆盖；

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[300];int n;int main(){    int t;    cin >> t;    while(t--)    {        memset(a, 0, sizeof(a));        cin >> n;        for(int i = 0; i < n; i++)        {            int u, v;            scanf("%d%d", &u, &v);            if(u%2) u = (u+1)/2;            else u = u/2;            if(v%2)  v = (v+1)/2;            else v = v/2;            if(u > v) swap(u, v);            for(int i = u; i <= v; i++)                a[i]++;        }        int sum =  -1;        for(int i = 0; i < 300; i++)            if(sum < a[i]) sum = a[i];        cout << sum*10 << endl;    }}