2022 RoboCom 世界机器人开发者大赛-高职组国赛（RC-v3 智能护理中心统计）

RC-v3 智能护理中心统计

题意：

给出各管理节点的关系，和每个管理节点的照护老人数量。
两种操作：1. 转院. 2. 查询该管理节点以下总的老人人数.

知识点:

树。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;map<string,int> mp; int index = 1;int get(string s){  // 将字符串对应为数字 if(mp[s]){return mp[s];}else{mp[s] = index++;return mp[s];}
}int N,M;
int peo[maxn]; // peo[i] 记入i 管理节点 老人的数量 vector<int> G[maxn];int fa[maxn];// 老人所在的管理节点 int dfs(int pos){int res = peo[pos];for(auto u : G[pos]){res += dfs(u);}return res;
}int main(){cin>>N>>M;while(M--){string a,b;cin>>a>>b;int x = get(a);int y = get(b);if(a[0] >= '0' && a[0] <= '9'){peo[y]++;fa[x] = y;}else{G[y].push_back(x);}}char opt;while(cin>>opt){if(opt == 'E') break;string w,des;if(opt == 'Q'){cin>>w;int res = dfs(get(w));cout<<res<<"\n";}else if(opt == 'T'){cin>>w >> des;int id = get(w);int dd = get(des);peo[fa[id]]--; // 转出fa[id] = dd;peo[dd]++; // 转入}}
}

2022 RoboCom 世界机器人开发者大赛-高职组国赛（RC-v3 智能护理中心统计）相关推荐

2022 RoboCom 世界机器人开发者大赛-高职组（省赛）
RC-v1 您好呀分数 5 本届比赛的主题是"智能照护",那么就请你首先为智能照护机器人写一个最简单的问候程序 -- 无论遇见谁,首先说一句"您好呀~". 输 ...
2022 RoboCom 世界机器人开发者大赛-高职组（省赛）RC-v7 燕归来
题目 RC-v7 燕归来无可奈何花落去,似曾相识燕归来. 研究燕子随季节迁徙的科学家们,给一批燕子做了标记,每只被标记的燕子有一个独特的编号.等它们归来时,再根据标记检查有哪些燕子没有回来,同时有哪 ...
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）挨打记录
总结: 在pintia平台做题千万得早点做会的题,要不然等到最后全是疯狂提交撞数据骗分的,最后五分钟,提交一次题要等前面6900多人,根本来不及. 多看板子少摸鱼学校实验室是真滴爽做题连接登录签 ...
2022 RoboCom 世界机器人开发者大赛-本科组（省赛) CAIP 完整版题解
文中代码均可AC, 有任何问题欢迎在评论区留言讨论文章目录 RC-u1 不要浪费金币题解 AC代码 RC-u2 智能服药助手题解 AC代码(带注释) RC-u3 跑团机器人题解 AC代码(详细 ...
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）-- 第三题跑团机器人 (已完结)
其它题目题目 RC-u3 跑团机器人在桌面角色扮演游戏(TRPG,俗称"跑团")中,玩家需要掷出若干个骰子,根据掷出的结果推进游戏进度.在线上同样可以跑团,方法是由玩家们向机器 ...
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）
文章目录 1.不要浪费金币 2.智能服药助手 3.跑团机器人 4.攻略分队 5.树与二分图 1.不要浪费金币哲哲最近在玩一个游戏,击杀怪物能获得金币 -- 这里记击杀第 i 个怪物获得的金币数量为 ...
2021 RoboCom 世界机器人开发者大赛-高职组（初赛）(python版）
人生得意须尽欢,莫因代码愁断肠!!! 渴望答案的友友们,如你所见,它来了!!! 注:初学者_零不是很会哟!所以呢,如果友友们有更好的代码可以带题号的将代码打在评论区,大家一起学习!!! 7-1: 机 ...
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）T4, T5
RC-u4 攻略分队题意把 6 支队伍分成两组,把所有的可能方案按照下面的筛选方式找到最佳方案: 思路比较简洁的一个方法是,将每一条方案中的元素都存储到结构体中,然后在结构体中重载运算符,根据给 ...
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）RC-u4 攻略分队 (已完结)
其它题目题目 RC-u4 攻略分队副本是游戏里的一个特色玩法,主要为玩家带来装备.道具.游戏资源的产出,满足玩家的游戏进程. 在 MMORPG<最终幻想14>里,有一个攻略人数最大达到 ...

2022 RoboCom 世界机器人开发者大赛-高职组国赛（RC-v3 智能护理中心统计）

RC-v3 智能护理中心统计

题意：

知识点:

2022 RoboCom 世界机器人开发者大赛-高职组国赛（RC-v3 智能护理中心统计）相关推荐

最新文章

热门文章

2022 RoboCom 世界机器人开发者大赛-高职组 国赛（RC-v3 智能护理中心统计）

RC-v3 智能护理中心统计

题意：

知识点:

2022 RoboCom 世界机器人开发者大赛-高职组 国赛（RC-v3 智能护理中心统计）相关推荐

最新文章

热门文章

2022 RoboCom 世界机器人开发者大赛-高职组国赛（RC-v3 智能护理中心统计）

2022 RoboCom 世界机器人开发者大赛-高职组国赛（RC-v3 智能护理中心统计）相关推荐