9.7 美团测开笔试

客观题考的C++看不懂。。

3道编程题全a完

1 分类书本 5个判定 string类

2 数组奇偶化 全变选最小

3 联通树找相似节点 统计每个节点子节点数量 hashmap存节点的子节点数量递归函

全部评论
大佬,能帮忙看看相似节点我这样写为什么通过为0%吗 #include <iostream> #include<vector> #include<unordered_map> using namespace std; long long solve(vector<int>& f) { unordered_map<int> mp;//k:拥有子节点个数 v:拥有子节点个数相同的节点个数 for (int i = 1; i < f.size(); ++i) mp[f[i]]++; long long ans = 0; for (auto& [k, v] : mp) { ans += (long long)(v - 1) * v / 2;//Cv2 } return ans; } int main() { int T; cin >> T; while(T--) { int n; cin >> n; vector<int> f(n + 1, 0);//子节点个数 n--; while (n--) { int i, j; cin >> i >> j; f[i]++; } cout<< solve(f)<<"\n"; } }</int></int></int></unordered_map></vector></iostream>
点赞 回复 分享
发布于 2024-09-07 19:32 黑龙江

相关推荐

不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
真烦好烦真烦:牛友太有实力了
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务