#include<iostream> //排序
#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;
int n,m,q,y,k;
struct node
{
int id,sala,height;
int boss,child; //sub存儲第一層下屬的位置,child記錄所有下屬subordinate的數目
vector<int> sub;
bool operator<(const node& o)const //降序
{
return sala>o.sala; //no two employees have the same salary.
}
}person[30010];
int main()
{
int i,j;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&m,&q);
for(i=0;i<m;++i)
{
scanf("%d%d%d",&person[i].id,&person[i].sala,&person[i].height);
person[i].sub.clear();
person[i].child=0;
}
sort(person,person+m); //員工按薪水降序排列
for(i=m-1;i>=0;--i)
{
for(j=i-1;j>=0;--j) //immediate boss賺的錢比你多出最少且身高不能低于你
if(person[j].height>=person[i].height)
break;
if(j>=0)
{
person[i].boss=j;
person[j].sub.push_back(i); //i是j的第一層下屬
}
else
person[i].boss=-1; //boss=-1表示沒有上級
}
for(i=m-1;i>=0;--i)
{
if(person[i].sub.size()>0)
{
for(j=0;j<person[i].sub.size();++j)
person[i].child+=person[person[i].sub[j]].child+1; //只要計算第一層所有下屬,就可知道全部下屬數目
}
}
int id;
while(q--)
{
scanf("%d",&id);
for(i=0;i<m;++i)
if(person[i].id==id)
break;
if(person[i].boss==-1)
printf("0 %d\n",person[i].child);
else
printf("%d %d\n",person[person[i].boss].id,person[i].child);
}
}
return 0;
}

　　

轉載于:https://www.cnblogs.com/mjc467621163/archive/2011/07/22/2114474.html

總結

以上是生活随笔為你收集整理的poj 1634 Who's the boss?的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。