HDU1050——Moving Tables（贪心）

题目大意是，房间布置 如同第一个表格（第二个表格没什么用），经理需要移动桌子（移动一次十分钟），    桌子可以同时移动（条件允许一次移动完毕也可以），但是不能共用走廊（形如表格一），问移动所有桌子最短所需的时间。   

思路：房间按前面的房间号排序，然后一遍一遍找都有哪些房间可以工作，每找一边，用时10分钟。

第一个坑：将每个房间初始化为零，开始的房间号是偶数的话，实际相当于从（房间号-1）处开始，结束的房间号是奇数的话，实际相当于从（房间号+1）处开始。

第二个坑：桌子可能是从大号到小号

第三个坑：所有数据的排序需要排开始房间

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int s,e;
}poi[205];
int times;
int n;
int mark[205];
bool cmp(node a,node b)
{
if(a.s!=b.s)
return a.s<b.s;
else
return a.e<b.e;
}
int main()
{
scanf("%d",&times);
while(times--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%d",&poi[i].s,&poi[i].e);
if(poi[i].s%2==0) poi[i].s-=1;
if(poi[i].e%2==1) poi[i].e+=1;
if(poi[i].s>poi[i].e)
{
int t=poi[i].e;
poi[i].e=poi[i].s;
poi[i].s=t;
}
}
sort(poi,poi+n,cmp);
memset(mark,0,sizeof(mark));
int flag=1;int cnt=0;
while(flag)
{
cnt++;int ee=-1;int i;
for(i=0;i<n;i++)
{
if(poi[i].s>ee&&!mark[i])
{
mark[i]=1;
ee=poi[i].e;
}
}
for(i=0;i<n;i++)
{
if(mark[i]==0)
{
break;
}
}
if(i==n)
flag=0;
}
printf("%d\n",cnt*10);
}
return 0;
}