思路參考:傳送門
唯一遇到的坑是選擇器也是可以重複出現在一條查詢裡的,而不是只能出現在最後。
#includeusing namespace std;
vectorres;//儲存祖先
vectorqus;//儲存查詢
vectorans;//儲存答案
struct nodee[105];
void tolower(string &str)
else if(qus[qq][0]=='#'&&qus[qq]==e[j].id)
t=e[j].level;
if(qq<0)return 1;}}
return 0;
}int main()
int qsize=qus.size();
for(int j=0;j
}cout<
for(int i=0;i
cout<
res.clear();
ans.clear();
qus.clear();
}return 0;
}
CSP 元素選擇器
在一開始做這題的時候我直接構造了棵樹來儲存題目給出的html文件,但是後面遇到了各種奇奇怪怪的bug,感覺修不過來了,就重新構思了一遍。然後發現其實不需要用樹來儲存,直接陣列儲存就行了。思路如下 用陣列記錄下輸入的html文件,用vector記錄選擇器。非後代選擇器的查詢,只要遍歷一邊陣列,判斷其屬...
csp模擬 元素選擇器
這個模擬題需要記錄的是結構化文件,結構化文件需要記錄的有 標籤 id屬性 以及有層次的包含關係。使用struct記錄 struct node 然後是如何讀入這個具有層次的結構化文件 首先用vector node nodes記錄每一行的文件內容 也記錄了這一行的下標 然後stack node pare...
csp 201809 3 元素選擇器
題目描述 201809 3 試題名稱 元素選擇器 時間限制 1.0s 記憶體限制 256.0mb 題目背景 題目描述 由題可知,結構化文件由元素組成,而這些元素是以一棵樹得形式組織起來的。我們這裡使用結構體來儲存每乙個元素,結構體內包含元素標籤 name 元素id id 元素所在層級 level用於...