问题链接：CCF201612试题。

问题描述：（参见上文）。

问题分析：这个问题是RBAC问题，即基于角色的权限访问问题，是商业应用中必然出现的问题。商业应用中，通常将这些数据存储于数据库中。这个问题只要采用合适的数据结果来存储有关数据即可，查询处理过程相对比较简单。

程序说明：程序中，使用了三个结构向量分别用来存储权限、角色和用户。查询用的数据则不需要存储。查询过程根据题意进行处理即可。测试样例中，似乎没有使用权限数据，对权限数据不做任何处理也可以的100分，有点怪怪的。

提交后得100分的C++语言程序如下：

/* CCF201612-3 权限查询 */#include <iostream>
#include <string>
#include <vector>
#include <cstdlib>const int NOVALUE = -1;
const int TRUE = -2;
const int FALSE = -3;using namespace std;// 权限
struct _privilege {string category;int level;
};
vector<_privilege> privilege;// 角色
struct _role {string role;int s;vector<_privilege> privilege;
};
vector<_role> role;// 用户
struct _user {string user;int t;vector<string> role;
};
vector<_user> user;string getcategory(string& s)
{int pos = s.find(":");if(pos == (int)string::npos)return s;elsereturn s.substr(0, pos);
}int getlevel(string &s)
{int pos = s.find(":");if(pos == (int)string::npos)return NOVALUE;elsereturn atoi(s.substr(pos+1, s.length()-1).c_str());
}int privilegematch(_privilege& p1, _privilege& p2)
{if(p1.category != p2.category)return FALSE;else if(p2.level == NOVALUE) {// 不分等级查询if(p1.level == NOVALUE)return TRUE;elsereturn p1.level;} else {    // p2.level >= 0// 分等级查询if(p1.level == NOVALUE)return TRUE;else {if(p1.level >= p2.level)return TRUE;elsereturn FALSE;}}
}int rolematch(string& rl, _privilege& prvl)
{int ans = FALSE;for(int i=0; i<(int)role.size(); i++) {if(role[i].role == rl) {for(int j=0; j<role[i].s; j++) {int rt = privilegematch(role[i].privilege[j], prvl);if(rt > ans)ans = rt;}}}return ans;
}int query(string& usr, _privilege& prvl)
{for(int i=0; i<(int)user.size(); i++) {if(user[i].user == usr) {int ans = FALSE;for(int j=0; j<user[i].t; j++) {int rt = rolematch(user[i].role[j], prvl);if(rt > ans)ans = rt;}return ans;}}return FALSE;
}int main()
{int p, r, u, q;// 输入权限类别数量cin >> p;// 输入权限类别string c;_privilege prvl;for(int i=1; i<=p; i++) {cin >> c;prvl.category = getcategory(c);prvl.level = getlevel(c);privilege.push_back(prvl);}// 输入角色数量rcin >> r;// 输入角色for(int i=1; i<=r; i++) {_role rl;cin >> rl.role >> rl.s;for(int j=1; j<=rl.s; j++) {cin >> c;prvl.category = getcategory(c);prvl.level = getlevel(c);rl.privilege.push_back(prvl);}role.push_back(rl);}// 输入用户数量ucin >> u;// 输入用户for(int i=1; i<=u; i++) {_user us;cin >> us.user >> us.t;for(int j=1; j<=us.t; j++) {cin >> c;us.role.push_back(c);}user.push_back(us);}// 输入查询数量qcin >> q;string suser;for(int i=1; i<=q; i++) {// 查询输入cin >> suser >> c;// 权限分解prvl.category = getcategory(c);prvl.level = getlevel(c);// 查询处理int ans = query(suser, prvl);// 输出结果if(ans == TRUE)cout << "true" << endl;else if(ans == FALSE)cout << "false" << endl;elsecout << ans << endl;}return 0;
}/* 这个问题是RBAC问题，即基于角色的权限访问问题，是商业应用中必然出现的问题 */