题意:

给你n个文件路径

求所有文件夹里:

包含文件最多的文件夹包含了几个?(注意允许间接包含)

包含子文件夹最多的文件夹包含了几个?(注意也允许间接包含)

*"我的电脑"和5个盘不算文件夹

解法:

同代码...

直接用map搞搞..把路径记录下来..

然后每次暴力的sum++求出文件和文件夹..注意考虑盘符的问题

代码:

#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<string>
#include<math.h>
#include<time.h>
#include<vector>
#include<bitset>
#include<memory>
#include<utility>
#include<fstream>
#include<stdio.h>
#include<sstream>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
map<string,int> ma[5][2];
int main()
{
    #ifdef absi2011
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    #endif
    string a;
    int max1=0,max2=0;
    for (;cin>>a;)
    {
        int x=a[0]-'C';
        int i;
        int tag=0;
        int cnt=0;
        for (i=a.length();i>=3;i--)
        {
            if (a[i]=='\\')
            {
                ma[x][0][a.substr(0,i)]+=cnt;
                cnt-=(ma[x][1][a.substr(0,i)]!=0);
                tag=1;
                ma[x][1][a.substr(0,i)]++;
                max1=max(max1,ma[x][0][a.substr(0,i)]);
                max2=max(max2,ma[x][1][a.substr(0,i)]);
                //cout<<a.substr(0,i)<<endl;
                cnt++;
            }
        }
    }
    printf("%d %d\n",max1,max2);
    return 0;
}