傳送門
題解：雷少的stl真的玩的太厲害了，雷少是我見過現實版身邊最勵志的人，很刻苦，很玩命，像雷少學習。
開始正解：這個題使用三個map即可，第乙個map儲存許可權，第二個map儲存角色，value儲存許可權陣列，第三個map儲存使用者，然後直接進行模擬即可。
附上**：
#includeusing namespace std;
mapcat;
typedef pairpi;
map> role;
map> user;
pi trans_form(string s)
int t=0;
int i;
for(i=0;s[i];i++)
}string p=s.substr(0,i);
for(int j=i+1;s[j];j++)
return make_pair(p,t);
}int main()
int r;
cin>>r;
while(r--)
}int u;
cin>>u;
while(u--)
}int q;
cin>>q;
while(q--)
if(cat[p.first]==-999&&p.second==-999)
}return 0;
}
CCF 201612 3 許可權查詢
p段是給出的基本許可權，其實沒有必要去處理，因為題目中告知 r段的資訊一定是準確的。處理r段時，使用map rolemap 即每個role對應一些許可權，而許可權的形式是 許可權名，等級 其中等級為 1表示它是不分等級許可權。處理u段時，儲存每個user對應的角色名稱，採用map usermap 即...
ccf 201612 3 許可權查詢
ccf 201612 3 許可權查詢 解題思路 建立乙個二維矩陣儲存許可權和角色 還差30分emmm 1 include2 include3 include4 using namespace std 5const int maxn 100 5 6 const int maxq 10000 5 7 m...
CCF201612 3 許可權查詢問題
思路 第一步 用3個結構體陣列表示使用者 角色 許可權的資訊，定義如下 struct privilege 定義許可權 struct role 定義角色 struct user 定義使用者 第二步 然後就是輸入許可權 角色 使用者的資訊。這裡要理清關係 乙個使用者可以有多個角色，乙個角色有多個許可權 ...