my_new_journey 2020-03-15 17:54
浏览 157

CCF认证-20170902-公共钥匙盒 80分 运行错误 求助大佬

原题连接

#include<bits/stdc++.h>
using namespace std;
set<int>borrow[10500];
set<int>repay[10500];
int main(){
    int n, k, w, s, c;
    cin >>n >>k;
    int hash[n+1];
    for(int i = 1; i < n+1; i++){
        hash[i] = i;
    }
    while(k--){
        cin >>w >>s >>c;
        borrow[s].insert(w);
        repay[s+c].insert(w);
    }
    // 开始一秒一秒 查! 
    for(int i = 1; i < 10500; i++){

        while(repay[i].size() != 0) {//先看看有没有老师要换钥匙 
        set<int>::iterator it = repay[i].begin();
        repay[i].erase(it);
        int j = 1;
        while( hash[j] != 0) j++;
        hash[j] = *it ;  //当有的时候 循环hash 见缝插针 
       }
    // 看看有没有老师要借钥匙 如法炮制
    while(borrow[i].size() != 0){
        set<int>::iterator it = borrow[i].begin();
        borrow[i].erase(it);
        int v = 1;
        while( hash[v] != *it) v++;
        hash[v] = 0 ; 

    }   
   }
   for(int i = 1; i < n+1; i++){
        cout << hash[i]<<" ";
    }
return 0;
}
  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 请教一下各位,为什么我这个没有实现模拟点击
    • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
    • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
    • ¥20 有关区间dp的问题求解
    • ¥15 多电路系统共用电源的串扰问题
    • ¥15 slam rangenet++配置
    • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
    • ¥15 ubuntu子系统密码忘记
    • ¥15 保护模式-系统加载-段寄存器
    • ¥15 电脑桌面设定一个区域禁止鼠标操作