2016计算机学科夏令营上机考试D:文件结构“图”（模拟？）

思路分析

同一目录下的file和dir处于不同的层次；
一个dir及其里边的file处于同一层次；
每个‘]’与距其最近的dir相匹配。

对每个层次进行编号，每个层次中的file存入对应层次的优先队列中，遇见dir即输出，遇见‘]’即将该优先队列中的file输出。

前导空格数与对应所处层次相对应匹配。

代码

#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

const int maxn = 30*30+100;
priority_queue<string, vector<string>, greater<string> > q[maxn]; 

int data_ = 1; // 测试集数量

void print_1()
{
    cout << "DATA SET " << data_ << ":" << endl << "ROOT" << endl; 
    data_ ++;
}

void print_2(int level)
{
    for(int i=0; i<level; i++)
    {
        cout << "|    ";
    }
}

int main()
{
    freopen("input.txt", "r", stdin);
    string s;
    cin >> s;
    while(s != "#")
    {
        print_1();
        int level = 0;
        while(s != "*")
        {
            if(s[0] == 'f')
            {
                q[level].push(s);
            }
            else if(s[0] == 'd')
            {
                level++;
                print_2(level);
                cout << s << endl;
            }
            else if(s[0] == ']')
            {
                while(!q[level].empty())
                {
                    print_2(level);
                    cout << q[level].top() << endl;
                    q[level].pop();
                }
                level--;
            }
            cin >> s;
        }
        while(!q[level].empty())
        {
            print_2(level);
            cout << q[level].top() << endl;
            q[level].pop();
        }
        cout << endl;
        cin >> s;
    }
    fclose(stdin);

    return 0;
}