CF#61(div2)_C Petya and File System

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。。。

 

 

代码如下：