Moving Tables--POJ 1083

1、题目类型：模拟。

2、解题思路：水题。

3、注意事项：两种方法：用mov次数记录需要对其结束位置排序；用过道map记录不需要排序。

4、实现方法:

#include<iostream>
#include<algorithm>
using namespace std;
#define Max 210

struct TMove{
    int start,end;
};
TMove mov[Max];
int map[Max];

int cmp(const TMove &n1,const TMove &n2)
{
    if(n1.end!=n2.end)
        return n1.end<n2.end;
    else
        return n1.start<n2.start;
}

int main()
{
    int i,j,t,n;
    cin>>t;
    while(t--)
    {
        memset(map,0,sizeof(map));
        memset(mov,0,sizeof(mov));
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>mov[i].start>>mov[i].end;
            mov[i].start++;
            mov[i].end++;
            if(mov[i].start>mov[i].end)
            {
                swap(mov[i].start,mov[i].end);
            }
        }
//        sort(mov,mov+n,cmp);
        for(i=0;i<n;i++)
        {
        //    map[i]++;
//            for(j=i+1;j<n;j++)
//            {
            //    if(mov[i].end/2>=mov[j].start/2)
            for(j=mov[i].start/2;j<=mov[i].end/2;j++)
                    map[j]++;
//            }
        }
        cout<<*max_element(map,map+Max)*10<<endl;
    }
    return 0;
}