Problem A

简单题意：搬桌子，过道只允许通过一张桌子，每次搬运花费10min，如果第二次搬运的起点在第一次搬运的范围内计时器加10，如果互不包含，计时器为10.

解题思路：第一次的思路是：定义一个结构体数组，包括每次搬运的起点与终点，通过定义sort函数，对没组的终点进行排序，如果i项的终点大于i+1项的起点，计时器加10

这样无法产生最优解。

最终的思路是：定义一个结构体数组，包括每次搬运的起点与终点，通过定义sort函数，对每组的终点进行排序，第一遍找出从第一项开始都无冲突的项，如果没找到冲突项，计时器为10，否则，从冲突项中重复第一遍的操作。

感想：ac的第一个题，我很激动！细节要考虑周到，调试时多输出中间变量，找特殊解

AC代码：#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
struct Room{
int s;
int t;
int index;
};
void change(int &a,int &b)
{
int t;
if(a>b){
t=a;
a=b;
b=t;
}
}
bool cmp(const Room &a,const Room &b)
{


if(a.s<b.s) return true;
else return false;

}
int main()
{
//ifstream cin("a.txt");
bool b[201];
Room r[201];
Room rom[201];
int i,k,n,flag,p,j;
int pre;
b[0]=0;
cin>>n;
while(cin>>n)
{
pre=0;
j=10;

//cout << j << endl;

for(i=0;i<n;i++){
cin>>r[i].s >>r[i].t ;
change(r[i].s,r[i].t);
}
sort(r,r+n,cmp);
for(i=0;i<n;i++)
r[i].index = i;

//for(i=0;i<n;i++)
// cout<<r[i].s<<" "<<r[i].t<<" "<< r[i].index<<endl;

for(i=1;i<n;i++)
{
if(r[pre].t%2==0) k=r[pre].t-1;
else k = r[pre].t+1;
if(r[pre].t<r[i].s&&r[i].s!=k) {
pre=i;
b[r[i].index]=0;
}
else b[r[i].index]=1;
}


/*for(i=0;i<n;i++)
cout << b[i];
cout << endl;
cout << j << endl;
for(i=0;i<n;i++)
{
if(b[i]==1) cout<<r[i].s<<" "<<r[i].t<<" "<< r[i].index<<endl;
}
cout << endl;*/


flag=0;
for(i=0;i<n;i++)//判断是否有冲突项 
{
if(b[i]==1) {
flag=1;
break;
}
}

while(flag==1)
{
j+=10;
flag=0;
p=0;
for(i=0;i<n;i++)
{
if(b[i]==1){
rom[p].s=r[i].s ;
rom[p].t=r[i].t ;
rom[p].index = r[i].index ;
p++;
}
}

//cout << p << endl;
//for(i=0;i<p;i++)
//cout<<rom[i].s<<" "<<rom[i].t<<" "<< rom[i].index<<endl;

pre=0;
b[rom[pre].index]=0;
for(i=1;i<p;i++)
{
if(rom[pre].t %2==0) k=rom[pre].t-1;
else k = rom[pre].t+1;
if(rom[pre].t<rom[i].s&&rom[i].s!=k) {
pre=i;
b[rom[i].index]=0;
}
else b[rom[i].index]=1;

}

/*for(i=0;i<n;i++)
cout << b[i];
cout << endl;*/

for(i=0;i<n;i++)//判断是否有冲突项 
{
if(b[i]==1) {
flag=1;
break;
}
}
//cout << flag << endl;
}
cout<<j<<endl;
}
return 0;
}