题目来源：http://acm.fzu.edu.cn/contest/problem.php?cid=135&sortid=1
Accept: 56 Submit: 130
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
每个Linux文件具有四种访问权限：可读(r)、可写(w)、可执行(x)和无权限(-)。
利用ls -l命令可以看到某个文件或目录的权限，它以显示数据的第一个字段为准。第一个字段由10个字符组成，如下：
-rwxr-xr-x
第1位表示文件类型，-表示文件，d表示目录
2-4位表示文件所有者的权限，u权限
5-7位表示文件所属组的成员的权限，g权限
8-10位表示所有者和所属组的成员之外的用户的权限，o权限
2-10位的权限总和有时称为a权限
以上例子中，表示这是一个文件(非目录），文件所有者具有读、写和执行的权限，所属组的用户和其他用户具有读和执行的权限而没有写的权限。
用数字表示法修改权限
所谓数字表示法，是指将r、w和x分别用4、2、1来代表，没有授予权限的则为0，
然后把权限相加，如下
原始权限 转换为数字 数字表示法
rwxrwxr-x (421)(421)(401) 775
rwxr-xr-x (421)(401)(401) 755
判断用户对一个文件的权限是这样的：
1、如果用户是文件所有者，则只按"u权限"判定，不考虑以下条件
2、如果用户在文件所属组的用户列表里，则只按"g权限"判定，不考虑以下条件
3、如果不满足以上两点，这只按"o权限"判定
现在给出当前系统中的所有用户以及用户所属的组。并且给出一些文件的信息。
请帮kk解决每个用户对每个文件的权限，用数字表示显示。
Input
第一行一个T，表示有T组数据
对于每组数据
第一行一个n表示有n个用户。接着n行，每行格式为
username n1 groupname_1 groupname_2 ... groupname_n1
表示用户username属于n1个组，接着为每个组名
接着输入一个m，表示有m个文件。接着给出每个文件的信息，格式为
filename xxx user group
表示文件名、权限、所属用户和所属组
0<n,m<=100，组名种数也小于100，所有字符串长度小于10.
Output
对于每组数据
输出一个n*m的矩阵，表示每个用户对每个文件的权限。数字间用空格隔开。
Sample Input
Sample Output
分析：
vector<string>List[N]
1：每个向量存储一个用户信息list[n][0] 以及 它所在的组的信息。 这样就实现了 多对多的关系。
2：stl 中 标准库类型string 对象中有许多操作。 这里我们用到了 s1=s2 ，直接判断两个字符串是否相等。
代码如下：
#include <cstdlib> #include <cstring> #include <algorithm> #include <cstdio> #include <cmath> #include <iostream> #include <vector> using namespace std; typedef long long ll; #define N 105 vector<string>List[N]; int n,m; struct Node { string name; string num; string user; string group; void read() { cin>>name>>num>>user>>group; } }; Node node[N]; int ans[N][N]; int main() { string s; int t,c; cin>>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) List[i].clear(); for(int i=1;i<=n;i++) { cin>>s; List[i].push_back(s); cin>>c; while(c--) { cin>>s; List[i].push_back(s); } } cin>>m; for(int i=1;i<=m;i++) { node[i].read(); } memset(ans,-1,sizeof(ans)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(node[j].user == List[i][0]) { ans[i][j]=node[j].num[0]-'0'; continue; } else { for(int k=1;k<List[i].size(); k++) { if(List[i][k]==node[j].group) { ans[i][j]= node[j].num[1]-'0'; break; } } if(ans[i][j]==-1) ans[i][j]=node[j].num[2]-'0'; } } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(j==1) printf("%d",ans[i][j]); else printf(" %d",ans[i][j]); } printf(" "); } } return 0; }