poj 1634

题意：

一个员工A的直接上司是那些薪水大于A，并且身高>=A的人中薪水最少的一个。
主席CEO的薪水最高，且身高也是最高的。
有多组数据。
每组数据给出m个员工，和q个询问。
每个员工有id、薪水、身高。
对于每个询问，给出某个id，让你求该员工的直接上司的id和该员工的下属的个数。
若该员工是CEO，则他的上司的id为0。

解题思路：这道题目很简单，就是先按薪水排序，然后递推去算手下员工的个数。。。比较水

AC:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn = 30005;
struct Staff
{
	int id,salary,h;
}staff[maxn];
int n,m,idx[1000000];
int num[maxn],fa[maxn];

bool cmp(Staff a,Staff b)
{
	return a.salary < b.salary;
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		for(int i = 1; i <= n; i++) num[i] = 1;
		memset(fa,0,sizeof(fa));
		for(int i = 1; i <= n; i++)
			scanf("%d%d%d",&staff[i].id,&staff[i].salary,&staff[i].h);
		sort(staff+1,staff+1+n,cmp);
		for(int i = 1; i <= n; i++)
		{
			idx[staff[i].id] = i;
			for(int j = i + 1; j <= n; j++)
			{
				if(staff[j].h >= staff[i].h)
				{
					fa[i] = j;
					num[j] += num[i];
					break;
				}
			}
		}
		for(int i = 1; i <= m; i++)
		{
			int id;
			scanf("%d",&id);
			int u = idx[id];
			printf("%d %d\n",staff[fa[u]].id,num[u]-1);
		}
	}
	return 0;
}