【CCF 201809-3】元素選擇器

思路 ①處理每一行:element 每一行都處理爲一個結構體,包含3個屬性:級別(rank)、元素名稱(element)、id名稱字符串 級別 = 點的數量 / 2字符串處理 元素名稱 & id名稱 均可以經過字符串處理得到,若無ID則爲空string 注意將元素名轉爲小寫stream ②處理樹的結構:遍歷 對於每個結點v,找到它的前驅結點u,即向上找到第一個u.rank = v.rank - 1
相關文章
相關標籤/搜索