CSP 元素選擇器

2021-09-25 19:49:57 字數 642 閱讀 7203

思路參考:傳送門

唯一遇到的坑是選擇器也是可以重複出現在一條查詢裡的,而不是只能出現在最後。

#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用於...