思路:按照工資從小到大排好,找到最近的那個身高較高的人。
有一點要注意的是,這裡有個根節點,大boss,他的id是0,因此,我這裡的num初始化為1,到時候減去1就是了,但是對於大boss就不一樣了,減1就是0咯。
#include #include#include
using
namespace
std;
const
int maxn = 30005
;struct
staff staff[maxn];
intn,m;
int ind[1000000
];int
num[maxn];
intfa[maxn];
bool cmp(struct staff a,struct
staff b)
intmain()}}
for(int i=1;i<=m;i++)
}return0;
}
JS獲取子節點 父節點和兄弟節點
js獲取父節點 js獲取兄弟節點 var a document.getelementbyid test getelementsbytagname div 陣列格式,不包含換行和空格 var getfirstchild document.getelementbyid test children 0 陣...
Extjs tree 實現父節點和子節點聯動
loader new ext.tree.treeloader root new ext.tree.asynctreenode loader new ext.tree.treeloader listeners else var parentnode node.parentnode if parentn...
POJ 1611 求節點0的強連通的節點個數
題目大意 有乙個學校,有n個學生,編號為0 n 1,現在0號學生感染了非典,凡是和0在乙個社團的人就會感染,並且這些人如果還參加了別的社團,他所在的社團照樣全部感染,求感染的人數。include include include include using namespace std define i...