CCF CSP 201612-3 满分AC

主要思路是：将角色信息读入，并用map进行权限映射；然后将用户信息读入，按照角色依次将权限映射导入用户信息当中；思路比较直接。

# include<iostream>
# include<stdio.h>
# include<stdlib.h>
# include<algorithm>
# include<sstream>
# include<string>
# include<vector>
# include<map>
using namespace std;

string category,user_name;
struct USER{ 
	string user_name;
	map<string,int> pri;
};
struct ROLE{
	string pri_name;
	map<string,int> pri;
};

vector<USER> user;
vector<ROLE> role;

int main()
{
	freopen("data.txt","r",stdin);	
	int p,r,u,q;
	stringstream ss;
	string temp;
	map<string,int>::iterator it;	
	//读入权限类名以及等级
	cin>>p;
	getchar();
	for(int i=0;i<p;i++)
	{
		getline(cin,temp);
		category += temp + " "; 
	}
	//读入角色名以及对应权限
	cin>>r;
	getchar();
	for(int i=0;i<r;i++)
	{
		getline(cin,temp);		
		ROLE temp_role;
		temp_role.pri.clear();		
		int pri_num;		
		ss.str(temp);
		ss >> temp_role.pri_name;
		ss >> pri_num;
		while(ss>>temp)
		{
			int pri_level;
			string pri_name;			
			
			int pos_pot = temp.find(":");
			if(pos_pot == string::npos)
			{
				temp_role.pri[temp] = -1;
			}
			else
			{
				pri_level = temp[pos_pot+1]-'0';
				pri_name = temp.substr(0,pos_pot);
			
				if(temp_role.pri.find(pri_name) == temp_role.pri.end())
					temp_role.pri[pri_name] = pri_level;
				else
				{
					int maxn = max(pri_level,temp_role.pri[pri_name]);
					temp_role.pri[pri_name] = maxn;
				}				
			}
		}
		ss.clear();
		role.push_back(temp_role);
	}
	cin>>u;//读入用户信息，并且同时将用户所有的权限信息读取出来。 
	getchar();
	for(int i=0;i<u;i++)
	{
		getline(cin,temp);
		ss.str(temp);
		USER user_temp;
		
		ss>>user_temp.user_name;
		user_name += user_temp.user_name+" ";
		
		ss>>temp;
		while(ss>>temp)
		{
			for(int j =0 ;j<role.size();j++)
			{
				if(temp == role[j].pri_name)
				{
					//这个用户有对应的身份，应该把这个身份中的权限放入用户中,并放入最大值 
					for(it = role[j].pri.begin();it!=role[j].pri.end();it++)
					{
						if(user_temp.pri.find(it->first)==user_temp.pri.end())
							user_temp.pri[it->first] = it->second;
						else
						{
							int maxn = max(user_temp.pri[it->first],it->second);
							user_temp.pri[it->first] = maxn;
						}
					}  
				}
			}			
		}		
		ss.clear();
		user.push_back(user_temp);
	}
	
	//开始查询用户操作
	cin>>q;
	getchar();
	for(int i=0;i<q;i++)
	{
		getline(cin,temp);
		
		string name;
		string pri_name;
		int level = -1; 
		
		temp[temp.find(":")] = ' ';
		//保存用户姓名，权限名称，权限等级，如果没有读入等级，那么值为-1 
		ss.str(temp);
		ss>>name;
		ss>>pri_name;
		ss>>level;
		
		if(user_name.find(name)==string::npos || category.find(pri_name)==string::npos)
			cout<<"false"<<endl;
		else
		{//如果用户名和权限名都合法，就检查权限等级是否合法
			for(int j=0;j<user.size();j++)
			{
				if(name == user[j].user_name)
				{
					//找到该用户名后，还应该确认该用户是否有该权限
					if(user[j].pri.find(pri_name)!=user[j].pri.end()) 
					{//如果有该权限
						if(level > user[j].pri[pri_name])//如果要求的等级比信息中的等级高则失败 
							cout<<"false"<<endl;							
						else 
						{ 
							if(level == -1 && user[j].pri[pri_name] == -1)//如果没有读入等级，用户信息中等级也是-1，那就说明该权限是无等级权限 
								cout<<"true"<<endl;
							else if(level == -1)//如果读入-1，但原等级权限不是-1  则说明要输出该用户最高权限 
								cout<<user[j].pri[pri_name]<<endl;
							else //如果读入的不是-1，并且用户信息中的等级也不是-1，那么读入的权限一定不大于用户信息中的权限，则输出true 
								cout<<"true"<<endl;
						}
					}
					else
						cout<<"false"<<endl;
					break;
				}
			} 
		}		
		ss.clear();			
	}
	return 0;
}