http://www.codeforces.com/contest/66/problem/C
一开始看到这道题,只能想到很复杂的模拟做法,感觉代码挺长的,连敲一下的欲望都没了。。。后来,是duolon跟我说,借助STL只需要30+行的代码!Marvelous!
原来,他是借助STL的关联容器。。。定义一个map,key type是string,value type是一个pair(key和value type都是int,分别记录对应文件夹的子文件夹数目和文件数目)。考虑有文件夹名字相同的情况(如样例三),所以map的key保存的是文件夹的路径而非直接保存文件夹名。。。
把读入的数据处理完后,直接找子文件夹数目最多和文件数目最多的就ok了。。。加上空行,总共代码34行。。。orz。。。
代码如下: