模擬題,細心細心再細心,整個結構是乙個樹型的結構。
#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,和他的標籤,還有他的縮排。由於標籤大小寫不敏感,那就全部轉換成小寫 如果沒有標籤那麼就把標籤置為空 查詢的時候分成兩個,是否是後代選擇器 如果不是的話,判斷是不是標籤查詢,如果是標籤查詢 標籤查詢大小寫不敏感 轉換成全小寫進行匹配 如果是後代選擇器,...