找父節點和子節點個數 Poj1634

2022-04-01 08:18:44 字數 512 閱讀 9505

思路:按照工資從小到大排好,找到最近的那個身高較高的人。

有一點要注意的是,這裡有個根節點,大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...