201809 3 元素選擇器

2021-09-12 04:18:55 字數 1368 閱讀 7720

模擬題,細心細心再細心,整個結構是乙個樹型的結構。

#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

const int inf=0x3f3f3f3f;

const double epos=1e-8;

char s[109][89];

char qq[89];

int id_qi[109];//記錄每個標籤的id起始點,沒有則為0;

int dian[109];//記錄s[i]的點的個數;

int a[109];//記錄每次查詢的結果;

int v[109];//多級查詢時,分割串;

int main()

}while(q--)

}else

if(z>=v[k+1]-1&&j>=len)

}++i;

}if(qq[v[k]]=='#')

int j=id_qi[i];

int len=strlen(s[i]);

int z;

for(z=v[k]; z=lq&&j>=len)

++i;}}

else

int len=strlen(s[i]);

len=(id_qi[i]?id_qi[i]-1:len);

int j=dian[i];

int z;

for(z=v[k]; z='a'&&qq[z]<='z')

qq[z]+=32;

if(qq[z]!=s[i][j])

break;

}if(z>=lq&&j>=len)

++i;}}

printf("%d",t);

for(int i=0; i='a'&&qq[k]<='z')

qq[k]+=32;

if(s[i][j]!=qq[k])

}if(kf=0;

if(f)

}printf("%d",l);

for(int k=0; kprintf(" %d",a[k]);

printf("\n");}}

return 0;}/*

11 5

html

..head

....title

..body

....h1

....p #subtitle

....div #main

......h2

......p #one

......div

........p #two

#subtitle

*/

201809 3 元素選擇器

ccf201809的第三題 題目就不粘上來了!設計思路 首先要用乙個結構體來儲存每一行文件,有等級 標籤以及id。其次需要注意的是標籤不區分大小寫!對於選擇器,大致可以分為兩種,第一種是只有單個的標籤或者id,這種直接遍歷文件即可 也就是我們處理過後的結點陣列 第二種是分層的,這種我們需要從選擇器的...

201809 3 元素選擇器

試題編號 201809 3 試題名稱 元素選擇器 時間限制 1.0s 記憶體限制 256.0mb 問題描述 注意 1 乙個元素的祖先是緊接著其上的縮排小於等於其縮排的那些元素 連續的區域 中的縮排小於其縮排的元素 沒有等於的元素,等於的元素只是起一種連線作用 2 後代選擇器只能是多個id或者是多個l...

201809 3 元素選擇器

題目描述 解題思路 定義node,裡面有他的id,和他的標籤,還有他的縮排。由於標籤大小寫不敏感,那就全部轉換成小寫 如果沒有標籤那麼就把標籤置為空 查詢的時候分成兩個,是否是後代選擇器 如果不是的話,判斷是不是標籤查詢,如果是標籤查詢 標籤查詢大小寫不敏感 轉換成全小寫進行匹配 如果是後代選擇器,...