Hatena::Grouptopcoder

chokudaiの日記

 | 

2010-11-07

SRM 384 Div1 Easy Library

13:18 | SRM 384 Div1 Easy Library - chokudaiの日記 を含むブックマーク はてなブックマーク - SRM 384 Div1 Easy Library - chokudaiの日記 SRM 384 Div1 Easy Library - chokudaiの日記 のブックマークコメント

問題

ある図書館の「本の名前」「置いてある部屋」「閲覧権限」の3つが与えられる

入れる部屋の集合と、その人の権限レベルの集合が与えられた時に、入手できる本の種類数を答えよ

回答

mapやらDictionaryやら どうとでもなる

ソースコード

    public int documentAccess(string[] records, string[] userGroups, string[] roomRights)
    {
        Dictionary<string, int> userdic = new Dictionary<string, int>();
        Dictionary<string, int> roomdic = new Dictionary<string, int>();
        Dictionary<string, int> recdic = new Dictionary<string, int>();
        int i;
        for (i = 0; i < userGroups.Length; i++) userdic[userGroups[i]] = 1;
        for (i = 0; i < roomRights.Length; i++) roomdic[roomRights[i]] = 1;
        for (i = 0; i < records.Length; i++)
        {
            string[] st = records[i].Split(' ');
            if (userdic.ContainsKey(st[2]) && roomdic.ContainsKey(st[1])) recdic[st[0]] = 1;
        }
        return recdic.Count;
    }

AnitaAnita2012/07/10 07:13Got it! Thanks a lot again for helnpig me out!

cqjqcowuqqmcqjqcowuqqm2012/07/10 16:35hkDpK5 <a href="http://xgrkysedhwcl.com/">xgrkysedhwcl</a>

maubcamaubca2012/07/12 12:47mCIKTN <a href="http://pibfomngcqgb.com/">pibfomngcqgb</a>

 |