UVA live2326

题目的意思就是搬桌子，从一个房间搬到另一个房间；

只要路上没有交叉，例如从房间１搬到房间５　，和从房间２０　搬到　房间５０，这两个可以同时进行，也就是只花一个时间．

就是把这些线段分组，每组都不能重叠，至少要分几组．

首先我们用左边界排序，然后开始遍历，找到一个没有访问过的线段，就以它为起点，把后面不重叠的全标记了（即左边界大于上一个的右边界）；

这里有两点需要注意：

１．输入时会出现６０　２０．要把左右边界变成左小右大．

２．注意题目中的图，１号房间和２号房间是对面．同属于走廊０，所以我们在开始的输入时就把房间号　－　１除以２　，变成走廊号，我们要的是走廊不重叠．

ＡＣ代码：

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int N = 200 + 5;
struct move {
	int l ;
	int r ;
}m[N];
int vis[N];
int cmp (move a ,move b) {
	if (a.l != b.l)
		return a.l < b.l;
	return a.r < b.r;
}
int main () {
	int c;
	int a,b;
	int n;
	scanf("%d",&c);
	while (c--) {
		int t = 0 ;
		memset(vis ,0 ,sizeof(vis));
		scanf("%d",&n);
		for (int i = 0 ; i < n ; i++) {
			scanf("%d%d",&a ,&b);
			a = (a - 1) / 2;
			b = (b - 1) / 2;
			m[i].l = a <= b ? a : b;
			m[i].r = a >= b ? a : b;
		}
		sort(m , m + n ,cmp);
		for (int i = 0 ; i < n ;i++) {
			if (!vis[i]) {
				t++;
				vis[i] = 1;
				int temp = m[i].r;

				for (int j = i ; j < n;j++) {
					if (!vis[j] && m[j].l > temp) {
						vis[j] = 1;
						temp = m[j].r;
					}
				}		
			}
		}
		printf("%d\n",t * 10);
	}
}