ccf 201612-3 权限查询

 ccf 201612-3 权限查询

解题思路：

建立一个二维矩阵存储权限和角色

还差30分emmm

 #include<iostream>
 #include<cstring>
 #include<map>
 using namespace std;
 const int maxn = +;
 const int maxq =  + ;
 map<string,int> cl;///权限名称到最高权限级别的映射
 map<string,int> cn;//权限名称到数组下标的转换
 map<string,int> rn;//角色名称到数组下标的转换
 map<string,int> un;//用户名称到数组下标的转换
 int rc[maxn][maxn];///rc[i][j]表示当前角色i拥有的权限j的最高等级
 bool ur[maxn][maxn];///用户i是否有 角色j
 int main()
 {
     char str[maxq];
     int p,r,u,q;
     cin>>p;
     for(int i=;i<p;i++)
     {
         cin>>str;
         char *find = strchr(str,':');
         if(find == NULL)//无等级权限
         {
             cl[str] = -;
             cn[str] = i;
          } else{
              int len = find - str;
              char c[maxn];
              int j = ;
              for(j=;j<len;j++)
              {
                  c[j] = str[j];
              }
              c[j] = '\0';
              int num = ;
              for(j=len+;j<strlen(str);j++)
              {
                  num = num* + (str[j] - '');
              }
              cl[c] = num;
              cn[c] = i;
          }
     }
     cin>>r;//描述角色
     for(int i=;i<r;i++)
         for(int j=;j<p;j++)
             rc[i][j] = -;
     for(int i=;i<r;i++)
     {
         char str[maxn];
         cin>>str;
         rn[str] = i;
         int s;
         cin>>s;
         for(int j=;j<s;j++){//读入角色拥有的权限
             char c[maxn];
             cin>>c;
             char *find = strchr(c,':');
             if(find == NULL){
                 //无等级权限
                 rc[rn[str]][cn[c]] = -;
             }else{
                 int len = find - c;
                  char temp[maxn];
                  int j = ;
                  for(j=;j<len;j++)
                  {
                      temp[j] = c[j];
                  }
                  temp[j] = '\0';
                  int num = ;
                  for(j=len+;j<strlen(c);j++)
                  {
                      num = num* + (c[j] - '');
                  }
                  rc[rn[str]][cn[temp]] = num;
             }
         }
      }

      cin>>u;//用户
      memset(ur,false,sizeof(ur));
      for(int i=;i<u;i++)
      {
          char str[maxn];
          cin>>str;
          un[str] = i;
          int s;
          cin>>s;
          for(int j=;j<s;j++)
          {
              char c[maxn];
              cin>>c;
              ur[un[str]][rn[c]] = true;
          }
       } 

       cin>>q;
       for(int i=;i<q;i++)
       {
           char user[maxn],c[maxn];
           cin>>user>>c;
           char *find = strchr(c,':');
           int num = ;char temp[maxn];
           if(find == NULL){
                   map<string,int>::iterator iter = cn.find(c);
                  if(iter == cn.end())
                 {
                     cout<<"flase"<<endl;
                     continue;
                 }
                 iter = un.find(user);
                 if(iter == un.end())
                 {
                     cout<<"false"<<endl;
                     continue;
                 }
           }else{
                   int len = find - c;
                  int j = ;
                  for(j=;j<len;j++)
                  {
                      temp[j] = c[j];
                  }
                  temp[j] = '\0';

                  map<string,int>::iterator iter = cn.find(temp);
                  if(iter == cn.end())
                 {
                     cout<<"flase"<<endl;
                     continue;
                 }
                  for(j=len+;j<strlen(c);j++)
                  {
                      num = num* + (c[j] - '');
                  }
                  iter = un.find(user);
                 if(iter == un.end())
                 {
                     cout<<"false"<<endl;
                     continue;
                 }
           }

           if(find ==NULL && cl[c] == -)
           {
               bool flag = false;
               for(int j=;j<r;j++)//便利所有的角色
               {
                   if(ur[un[user]][j])
                   {
                       if(rc[j][cn[c]] == -)
                       {
                           cout<<"true"<<endl;
                           flag = true;
                           break;
                       }
                   }
               }
               if(!flag) cout<<"false"<<endl;
           }
           else if(find ==NULL && cl[c] != -){
               //有等级权限，且查询等级
                bool flag = false;
                int max = ;
               for(int j=;j<r;j++)//便利所有的角色
               {
                   if(ur[un[user]][j])
                   {
                       if(rc[j][cn[c]] != -)
                       {
                           if(rc[j][cn[c]] > max) max = rc[j][cn[c]];
                           flag = true;
                       }
                   }
               }
               if(!flag) cout<<"false"<<endl;
               else cout<<max<<endl;
           }
           else if(find != NULL){

                  bool flag = false;
               for(int j=;j<r;j++)//便利所有的角色
               {
                   if(ur[un[user]][j])
                   {
                       if(rc[j][cn[temp]] >= num)
                       {
                           cout<<"true"<<endl;
                           flag = true;
                           break;
                       }
                   }
               }
               if(!flag) cout<<"false"<<endl;
           }
           else{
               cout<<"false"<<endl;
           }
       }

     return ;
 }