HDUOJ Moving Tables（贪心）

题目大意：有四百个房间，两百个房间一边，现在有n张桌子需要从a移动到b，每次移动需要十分钟，若两个移动区间有重合就不能同时进行，现求每次搬动n张桌子需要多少时间
solution：贪心，只需要求出这些区间最多有多少个重合的部分 *10就是时间了

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t, n, a, b, book[201];
	scanf("%d", &t);
	while (t--){
		int cnt = 1;
		fill(book, book +201, 0);
		scanf("%d", &n);
		while (n--){
			scanf("%d%d", &a, &b);
			a = (a + 1) / 2;
			b = (b + 1) / 2;
			if (a > b)swap(a, b);
			for (int i = a; i <= b; ++i)++book[i];
		}
		cout << *max_element(book, book + 201) * 10 << endl;
	}
	return 0;
}

标签：201,Tables,int,scanf,HDUOJ,while,book,Moving,贪心
来源： https://blog.csdn.net/weixin_44014982/article/details/100522319