試題編號：
201809-3
試題名稱：
元素選擇器
時間限制：
1.0s
記憶體限制：
256.0mb
問題描述：
//本**採用非遞迴暴力迴圈匹配
//注意題目 標籤大小寫不敏感，id大小寫敏感
#include#define pb emplace_back
using
namespace
std;
const
int n=1e5+5
;struct
node
node(
string a,string b,int
c):name(a),plus(b),dj(c){}
}d[105
];string s,at,t;int n,m,sz,cnt,res[n],ans[n];vectorv;
inline
void stdit(string &s)
void
readstable()
stdit(s);
d[++cnt]=node(s,at,++rk);
}inline
void ins(string s)
void
split()
while(~pos);
}ins(s);
}void dfs(int cur,int cj,int lim=0
)
for(int j=lim+1;j<=n;j++)
}}void
query()
printf(
"%d
",cnt);
for(int i=1;i<=cnt;i++) printf("
%d "
,ans[i]);
puts(
"");
}int
main()
/*11 5
html
..head
....title
..body
....h1
....p #subtitle
....div #main
......h2
......p #one
......div
........p #two
p #subtitle
h3 div p
div div p
*/
CCF201809 3 元素選擇器
中文題見題面 其實一看到那個文件的表示方式，就很容易想到可以用一顆數來表示，查詢時直接遍歷樹即可。1 樹結點 每個節點儲存一行的標籤和id屬性，其結點編號為所在行號，即每行乙個結點。2 建樹 這裡建樹可能有兩個思路，乙個是遞迴建樹，即建樹邊輸入，這個在實際的操可能比較麻煩 可能要回溯到很久以前的結點...
CCF認證 201809 3元素選擇器
大模擬 1 儲存 2 查詢 整體來看是樹形結構 總結 結構體建立 struct element vectorelements 105 級數另外儲存 vector series series 0 2 3 表示行號為3的元素的級數為0 element 3 讀取輸入 c getline函式讀取一行字串，行...
201809 3 元素選擇器
ccf201809的第三題 題目就不粘上來了！設計思路 首先要用乙個結構體來儲存每一行文件，有等級 標籤以及id。其次需要注意的是標籤不區分大小寫！對於選擇器，大致可以分為兩種，第一種是只有單個的標籤或者id，這種直接遍歷文件即可 也就是我們處理過後的結點陣列 第二種是分層的，這種我們需要從選擇器的...