幼儿园里真热闹，老师带着孩子们做一个名叫金字塔的游戏，游戏规则如下：
首先，老师把孩子们按身高从高到矮排列，选出最高的做队长，当金字塔的塔顶，之后在其余小朋友里选出两个最高的，站在队长的前面，队长左右手分别牵着他们的衣服，稍高的在左边，稍矮的在右边。新加入的小朋友依次作为新的队长，继续在其余小朋友里选出高的，按照相同的规则，新队长左右手分别牵着他们的衣服，依次加入到金字塔中。这样下来之后，全幼儿园的小朋友都牵在一起，组成一个大金字塔了。 问题来了，老师想知道两个小朋友之间间隔有多少个小朋友，你能帮帮老师吗？
输入格式:
首先输入小朋友的数量N（不超过1000），之后N行，分别输入小朋友的姓名和身高，中间用空格隔开，姓名由不超过20个字符的字母组成，身高是50到130之间的整数。之后输入查询的数量Q（不超过100），随后是Q行查询，每行输入两个小朋友的姓名，中间用空格隔开。
输出格式:
请对每一个查询，在一行中输出两个小朋友之间间隔的小朋友的数量，如果输入的任意一个姓名找不到，则输出Name not found!，我们假定身高相同的小朋友，按姓名的字典序来确定顺序，字典序小的排前面，题目保证没有身高相同且姓名相同的小朋友。
输入样例:
在这里给出一组输入。例如：
5
Sandro 120
Dracon 110
Adela 120
Solmyr 100
Luna 90
3
Dracon Sandro
Dracon Luna
Luna Kyrre
输出样例:
在这里给出相应的输出。例如：
1
2
Name not found!题目大意：
小朋友按身高从高到矮，名字从小到大排序，照图片的方式连接起来。
问两人相连中间有多少人？
思路：
两个人之间有n条链和n-1个人，把数人数变成数链有几条。
方法：
一个人链两个人而且有排序顺序，满足了二叉树的条件！
那我们建树（当然不是）请看下图：
我们排完序之后就不用建树，循环把大的数/2，直到两个数相等。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl "\n"
const ll N = 1e3+7;
ll n,m;
string s,sx,sy;
map<string,ll>mp;
struct node{
string name;
ll len;
}v[N];
bool cmp(node a,node b){
if(a.len != b.len)
return a.len > b.len;
return a.name < b.name;
}
void solve(){
cin >> n;//从1开始可以让排序后的点/2就得到链接的点
for(ll i = 1 ; i <= n ; i ++)cin >> v[i].name >> v[i].len;
sort(v+1,v+n+1,cmp);
for(ll i = 1 ; i <= n ; i ++)mp[v[i].name] = i;
cin >> m;
while(m --){
cin >> sx >> sy;
if(!mp[sx] || !mp[sy]){//查无此人
cout << "Name not found!" << endl;
continue;
}
ll x=mp[sx],y=mp[sy];
if(x == y){//同一个人
cout << 0 << endl;
continue;
}
ll sum=-1;
while(x != y){//查到同一个人为止
x > y ? x >>= 1 : y >>= 1;
sum++;
}
cout << sum << endl;
}
return ;
}
int main(){
ll t=1;//cin >> t;
while(t--)solve();
return 0;
}
