权限查询（2016-12）

最新推荐文章于 2024-09-13 17:43:09 发布

代码无bug

最新推荐文章于 2024-09-13 17:43:09 发布

阅读量43

点赞数

分类专栏： csp3 文章标签： c++ 算法

本文链接：https://blog.csdn.net/aaronyyds/article/details/130135784

版权

csp3 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该程序读取用户输入，构建一个基于字符串的角色和人员权限系统。它使用结构体存储角色名和权限等级，通过哈希映射组织数据。程序比较角色，更新权限等级，并检查人员是否具有特定级别的权限。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
struct P{
	string name;
	mutable int level;
	P(string str){
		int k=str.find(':');
		if(k==-1){
			name=str;
			level=-1;
		}else{
			name=str.substr(0,k);
			level=stoi(str.substr(k+1));
		}
	}
	bool operator<(const P& t)const
	{
		return name<t.name;
	}
};
unordered_map<string,set<P> >role,person;
int main(){
	int n;
	string str;
	cin>>n;
	while(n--)cin>>str;
	cin>>n;
	while(n--){
		string name;
		int cnt;
		cin>>name>>cnt;
		auto& r =role[name];
		while(cnt--){
			cin>>str;
			P t(str);
			if(t.level==-1)r.insert(t);
			else{
				if(!r.count(t))r.insert(t);
				else{
					auto it =r.find(t);
					it->level = max(it->level,t.level);
				}
			}
		}
	}
	cin>>n;
	while(n--){
		string name;
		int cnt;
		cin>>name>>cnt;
		auto&p =person[name];
		while(cnt--){
			string str;
			cin>>str;
			for(auto& t:role[str]){
				if(t.level==-1)p.insert(t);
			else{
				if(!p.count(t))p.insert(t);
				else{
					auto it =p.find(t);
					it->level = max(it->level,t.level);
				}
			}
			}
		}
	}
	cin>>n;
	while(n--){
		string user,pr;
		cin>>user>>pr;
		P t(pr);
		auto& p=person[user];
		if(!p.count(t))puts("false");
		else{
			auto it=p.find(t);
			if(t.level!=-1){
				if(it->level>=t.level)puts("true");
				else puts("false");
			}
			else{
				if(it->level==-1)puts("true");
				else cout<< it->level <<endl;
			}
		}
	}
	return 0;
}