HDOJ 1050 贪心

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1050

题意：搬桌子从a到b，问最多需要多少时间。

这题目就是英文有点坑。思路很简单用贪心就可以做了。但是要注意由于这是旅馆搬桌子所以a，b要处理一下。

按8间房为例，排列顺序如下：

1 3 5 7

2 4 6 8

如果1到5同时6到7。因为5和6对面所以要20分钟。就是把a如果为偶数--，b为奇数++。处理一下就行了。

#include<bits/stdc++.h>
#define INF 1e18
#define inf 1e9
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define IOS ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std ;
typedef long long ll;
typedef unsigned long long ull;
const ll _max = 405;
struct node{
	int num;
	bool cnt;
};
node n[_max];
bool cmp(node n1,node n2){
	if(n1.num == n2.num)
		return !n1.cnt;
	else 
		return n1.num<n2.num;
}
int main(){
	IOS;
    int T;
    cin>>T;
    while(T--){
    	int N;
    	cin >> N;
    	for(int i = 1 ; i <= N ; i++){
    		cin>>n[i].num>>n[i+N].num;
    		n[i].cnt = true;
    		n[i+N].cnt = false;
			if(n[i].num > n[i+N].num)
				swap(n[i].num,n[i+N].num);
			if(n[i].num%2==0) n[i].num--;
			if(n[i+N].num%2==1) n[i+N].num++;
		//	cout<<n[i].num<<" "<<n[i+N].num<<endl;
		}
		sort(n+1,n+1+2*N,cmp);
		int ans = 0;
		int cnt = 0;
		for(int i = 1 ; i <= N*2 ; i++){
			if(n[i].cnt)
				cnt++;
			else cnt--;
			ans = max(cnt,ans);
		}
		cout<<ans*10<<endl;
    }
    return 0;
}