202012 CSP认证 | 带配额的文件系统

原创

已于 2024-03-07 19:17:31 修改 · 377 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2024-03-05 20:13:21 首次发布

题目链接：带配额的文件系统
哭了又回到了原来的挫败感
最开始是数据存储错误，错以为当前文件的层次和文件名可以唯一定位到一个文件（想错了…），不过写了REMOVE和CREATE两个函数的大致逻辑。后面照着逻辑修改以后用路径来唯一定位一个文件，用set来区分是目录文件还是普通文件。

在acwing上通过了10 / 15 个数据最后超时没有AC
官网上是直接30分被判了错误QWQ，谁懂错误比超时还让人寒心。后面检查了一遍代码的大致逻辑感觉还是没有什么问题…
虽然分低但也是我写了N个小时的成果，我自贴一下吧，如果有能指出我错误的人我可真是太感谢了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, string> PIS;

bool Begin = true;
set<string> dfile;
set<string> nfile;
unordered_map<string, ll> nfile_size;

unordered_map<string, ll> dfile_child_quotas;  //剩余的孩子配额, 用-1来标识没有限制
unordered_map<string, ll> dfile_future_child_quotas;

unordered_map<string, ll> dfile_child_weights;
unordered_map<string, ll> dfile_future_child_weights;

void CREATE()
{
   
   
    if(Begin){
   
      //初始化整个文件系统, 围绕根目录开展
        dfile.insert("/");
        dfile_child_quotas["/"] = -1;
        dfile_future_child_quotas["/"] = -1;

        dfile_child_weights["/"] = 0;
        dfile_future_child_weights["/"] = 0;
        Begin = false;
    }

    string dir;
    ll file_size;
    cin >> dir >> file_size;

    //统计最深路径
    int deepest_level = 1, j = 1;
    for(j = 1;j < dir.size();j ++)
        if(dir[j] == '/') deepest_level ++;

    //后面为了字符串默认从第1级开始,所以这里额外补充一个跟根目录的比较
    if(dfile_future_child_quotas["/"] != -1){
   
   
        if(file_size > dfile_future_child_quotas["/"]){
   
   
            cout << "N";
            return;
        }
    }
    if(deepest_level == 1){
   
      //需要额外比较孩子目录
        if(dfile_child_quotas["/"] != -1){
   
   
            if(file_size > dfile_child_quotas["/"]){
   
   
                cout << "N";
                return;
            }
        }
    }

    j = 1;
    int level = 1;
    string now_dir = "";
    vector<PIS> msg_for_update;
    msg_for_update.push_back({
   
   0,"/"});

    while(1){
   
   
        if(level == deepest_level){
   
   
            now_dir = dir;

            if(dfile.count(now_dir)){
   
     //如果有同名目录文件
                //cout << "N, 创建文件与普通文件重名";
                cout << "N";
                return;
            }

            ll delta, pre_size = 0;
            if(nfile.count(now_dir)){
   
      //有同名普通文件，需要替换
                //cout << "替换文件" << endl;
                pre_size = nfile_size[now_dir];
            }
            else{
   
   
                pre_size = 0;
                nfile.insert(now_dir);
            }
            delta = file_size - pre_size;  //50-20=30,也就是增大了 | 20-50 = -30
            //更新配额信息
            for(auto pis : msg_for_update){
   
   
                //cout << endl << "此时在更新配额信息，需要更新的level和名字分别是" << endl;
                //cout << pis.first <<" "<<pis.second << endl;
                if(pis.first == deepest_level - 1){
   
      //需要额外修改目录配额的信息,有没有可能受配置影响替换不成功呢
                    if(dfile_child_quotas[pis.second] != -1){
   
   
                        dfile_child_quotas[pis.second] -= delta;
                    }
                    dfile_child_weights[pis.second] += delta;
                }
                if(dfile_future_child_quotas[pis.second] != -1){
   
   
                    dfile_future_child_quotas[pis.second] -= delta;
                }
                dfile_future_child_weights[pis.second] += delta;

            }
            nfile_size[now_dir] = file_size;
            cout << "Y";
            return;
        }