⭐⭐201612-3 权限查询

70分代码，全部用vector来存储的

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
const int maxn = 110;
vector<string> q;//权限列表
map<string, int> mpr;//角色string->role数组的下标
vector<string> r[maxn];//角色
map<string, int> mpu;//用户string->u数组的下标
map<int, string> ump;
vector<string> u[maxn];//用户
string str;
string tempstr;
int tempid;
int main() {
	int numq;
	scanf("%d",&numq);
	getchar();
	for (int i = 0; i < numq; i++)
	{
		getline(cin, str);
		q.push_back(str);
	}
	int numr;
	scanf("%d", &numr);
	getchar();
	for (int i = 0; i < numr; i++)
	{
		getline(cin, str);
		//cout << str << endl;
		int t = str.find(" ");
		tempstr = str.substr(0, t);
		mpr[tempstr] = i;
		str = str.substr(t + 3);//越过数字
		for (t = str.find(" ");t != string::npos; t = str.find(" "))
		{
			r[i].push_back(str.substr(0,t));
			str = str.substr(t + 1);				
		}
		r[i].push_back(str);
	}	
	int numu;
	scanf("%d", &numu);
	getchar();
	for (int i = 0; i < numu; i++)
	{
		getline(cin, str);		
		int t = str.find(" ");
		tempstr = str.substr(0, t);
		mpu[tempstr] = i;
		ump[i] = tempstr;
		str = str.substr(t + 3);//越过数字
		for (t = str.find(" "); t != string::npos; t = str.find(" "))
		{			
			tempid = mpr[str.substr(0, t)];
			for (int j = 0; j < r[tempid].size(); j++)
			{
				u[i].push_back(r[tempid][j]);
			}			
			str = str.substr(t + 1);
		}
		tempid = mpr[str];
		for (int j = 0; j < r[tempid].size(); j++)
		{
			u[i].push_back(r[tempid][j]);
		}
	}
	int nump;//查询
	scanf("%d", &nump);
	getchar();
	string pril;//权限
	string user;//用户
	for (int i = 0; i < nump; i++)
	{
		getline(cin, str);
		int t = str.find(" ");
		user = str.substr(0, t);
		pril = str.substr(t + 1);
		int j;
		int flag;
		int flag1, flag2;
		flag1 =flag2 = 0;
		//首先判断用户名是否合法
		for (j = 0; j < ump.size(); j++)
		{
			if (user == ump[j])
			{
				flag1=1;
				break;
			}				
		}		
		//再判断pril是否合法		
		string temppril=pril;
		int num1 = pril[pril.length() - 1] - '0';
		if (num1 >= 0 && num1 <= 9)
		{
			pril.erase(pril.length() - 1, 1);
		}
		for (j = 0; j < numq; j++)//在字符串q[j]里面
		{
			t = q[j].find(pril);
			if (t != string::npos)
			{
				flag2=1;
			}
				
		}
		if (flag1==0||flag2 == 0)
		{
			printf("false\n");
			continue;//继续下一轮查询
		}
		//都合法，可以进行下面的判断了
		pril = temppril;		
		//至此获得了用户以及权限，并且vector u内存储着用户可以的权限
		//下面判断是不是分等级权限			
		num1 = pril[pril.length() - 1]-'0';				
		if ((num1>=0)&&(num1<=9))//首先确定了是带等级查询
			//->1、分等级权限的带等级查询->返回是否具有该等级权限
		{					
			int num2;
			tempid = mpu[user];
			pril.erase(pril.length()-1,1);//把最后的数字删掉			
			flag = 0;
			for (j = 0; j < u[tempid].size(); j++)
			{
				if (u[tempid][j].find(pril) != string::npos)
				{
					num2 = u[tempid][j][u[tempid][j].length() - 1]-'0';
					if (num1 <= num2)
					{
						flag = 1;
						break;
					}					
				}
			}
			if (flag == 1)
				printf("true\n");
			else
				printf("false\n");

		}
		else//首先确定了是不带等级查询
			//1、不分等级权限的不带等级查询
			//2、分等级权限的不带等级查询
		{
			
			for (j = 0; j < numq; j++)//在字符串q[j]里面
			{
				flag = q[j].find(pril);
				if (flag != string::npos)
					break;
			}					
			num1 = q[j][q[j].length() - 1] - '0';
			if (num1 >= 0 && num1 <= 9)//说明是分等级权限的不带等级查询
			{				
				tempid = mpu[user];
				flag = 0;
				int maxnum = 0;
				for (int j = 0; j < u[tempid].size(); j++)
				{
					if (u[tempid][j].find(pril) != string::npos)
					{
						flag = 1;
						maxnum = max(maxnum, u[tempid][j][u[tempid][j].length() - 1] - '0');
					}
				}
				if (flag == 1)
					printf("%d\n", maxnum);
				else
					printf("false\n");
			}
			else//说明是不分等级权限的不带等级查询
			{
				tempid = mpu[user];
				flag = 0;
				for (int j = 0; j < u[tempid].size(); j++)
				{
					if (u[tempid][j].find(pril) != string::npos)
					{
						flag = 1;
						break;
					}
				}
				if (flag == 1)
					printf("true\n");
				else
					printf("false\n");
			}			
		}
	}
	return 0;
}

100分代码：
学习pair和map的使用方法
已经vector内是一个结构体

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
#include <map>

using namespace std;

typedef struct R{
    string name;
    map<string,int> priv;
}Role,User;

vector<Role> roleVec;
vector<User> userVec;

// pair<权限:等级>//当没有等级时，等级为-1
pair<string,int> category(string str){
    int lev=-1;
    int len=str.length();
    if(len>=3&&str[len-2]==':'){
        lev=str[len-1]-'0';
        str=str.substr(0,len-2);
    }
    return pair<string,int>(str,lev);
}

int main(void){
    int n;
    string str;

    // 输入权限定义
    // 因为测试用例保证合法所以用不上
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>str;
    }

    // 输入角色定义
    cin>>n;
    int nn;
    for(int i=0;i<n;i++){
        Role role;
        cin>>role.name>>nn;
        map<string,int> &refPriv=role.priv;//取一个复制
        for(int j=0;j<nn;j++){
            cin>>str;
            pair<string,int> t_pair=category(str);
            // 如果权限重复,取最大值
            map<string,int>::iterator it=refPriv.find(t_pair.first);
            if(it!=refPriv.end()){//如果已经找到有这个权限了
                it->second=max(t_pair.second,it->second);
            }else{
                refPriv.insert(t_pair);//如果没有这个权限，就插入
            }
        }
        roleVec.push_back(role);
    }

    // 输入用户定义
    cin>>n;
    for(int i=0;i<n;i++){
        User user;
        cin>>user.name>>nn;
        map<string,int> &usrPriv=user.priv;
        for(int j=0;j<nn;j++){
            cin>>str;
            int len=roleVec.size();
            int k;
            // 查询角色是否存在
            for(k=0;k<len;k++){
                if(roleVec[k].name==str){
                    break;
                }
            }
            // 角色存在,添加角色下的全部权限
            if(k!=len){
                map<string,int> &rolePriv=roleVec[k].priv;
                for(map<string,int>::iterator it=rolePriv.begin();it!=rolePriv.end();++it){
                    // 权限重复则取最大值
                    map<string,int>::iterator usr_it=usrPriv.find(it->first);
                    if(usr_it!=usrPriv.end()){
                        usr_it->second=max(usr_it->second,it->second);
                    }else{
                        usrPriv.insert(pair<string,int>(it->first,it->second));
                    }
                }
            }
        }
        userVec.push_back(user);
    }

    // 查询
    cin>>n;
    string name;
    for(int i=0;i<n;i++){
        cin>>name>>str;
        int len=userVec.size();
        int j;
        // 用户是否存在
        for(j=0;j<len;j++){
            if(userVec[j].name==name){
                break;
            }
        }
        // 用户存在
        if(j!=len){
            map<string,int> &priv=userVec[j].priv;
            pair<string,int> cgy=category(str);
            // 用户是不是存在这个权限
            map<string,int>::iterator it=priv.find(cgy.first);
            // 权限存在
            if(it!=priv.end()){
                // 不带等级的查询
                if(cgy.second==-1){
                    if(it->second==-1){ // 权限就是不带等级的
                        cout<<"true"<<endl;
                    }else{  // 权限带等级
                        cout<<it->second<<endl;
                    }
                }else{  // 带等级查询
                    if(cgy.second<=it->second){
                        cout<<"true"<<endl;
                    }else{
                        cout<<"false"<<endl;
                    }
                }
            }
            else{  // 用户没有这个权限
                cout<<"false"<<endl;
            }

        }
        else{  // 没有这个用户
            cout<<"false"<<endl;
        }
    }

    return 0;
}