HDU 1050——Moving Tables

題目：點擊開啟連結

這個題目和線段的題目一樣 是一個區間劃分問題的變形。HDU的PPT上有詳細的說明。注意奇偶，注意最多交叉的個數

#include <iostream>#include <cstring>using namespace std;int main(){    int testcase;    int p[300];    int quenum;    int st,ed,temp;    int minc;    cin>>testcase;    for(int i=0;i<testcase;i++)    {        memset(p,0,sizeof(p));        cin>>quenum;        for(int j=0;j<quenum;j++)        {            cin>>st>>ed;            st=(st-1)/2;            ed=(ed-1)/2;            if(st>ed)            {                temp=st;                st=ed;                ed=temp;            }            for(int k=st;k<=ed;k++)            {                p[k]++;            }            minc=0;            for(int j=0;j<300;j++)            {                if(p[j]>minc)                    minc=p[j];            }        }         cout<<(minc*10)<<endl;    }}