题解 | 合并表记录

合并表记录

https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201

#include <iostream>
#include <map>
#include <unordered_map>

using namespace std;

int main() {
    map<int, int> mp;
    int n;
    cin>>n;
    while(n--)
    {
        int x, y;
        cin>>x>>y;
        mp[x]+=y;
    }
    for(auto it:mp)
    cout<<it.first<<" "<<it.second<<"\n";
}

哈希思路没得说，注意到样例也是按键值升序输出的，所以用map不用unordered_map

#牛客春招刷题训练营#

全部评论

推荐最新楼层

04-23 20:37

广西大学算法工程师

高德 AI应用开发一面

1. 自我介绍2. 从代码文本到抽象语法树的过程是什么？底层原理是什么？答案：从代码文本到 AST，本质上是编译前端里的词法分析和语法分析过程。第一步先做词法分析，把原始代码字符串切分成 token，比如关键字、标识符、字符串、操作符、分隔符；第二步做语法分析，根据语言文法把 token 序列规约成语法结构，最终生成 AST。AST 和原始代码最大的区别是它去掉了很多表面细节，比如空格、换行、部分注释，但保留了程序的结构信息，比如函数定义、参数列表、条件分支、调用表达式和作用域关系。底层原理依赖语言文法，通常是 CFG 或经过工程化改造的语法规则。词法分析一般可用有限状态自动机思想实现，语法分...

AI-Agent面试实战...

点赞评论收藏

04-28 22:14

北京航空航天大学 Java

27暑期实习选择

快手—商业化—外循环业务，Java后端，做广告投放，类似短视频穿插广告百度—acg—分布式计算，Go，k8s，做GPU资源调度，涉及一点Agent，AI Infra提效个人倾向于转正率高的，不要太卷。uu们可以畅所欲言给点建议

offer帮选

点赞评论收藏

03-10 17:03

太原科技大学嵌入式软件开发

26届双非本

我觉得我经历很丰富啊，为什么在西安只有7k😭

点赞评论收藏

04-02 10:09

门头沟学院 Java

我的3月好失败

投的大厂几乎全都是简历挂，我不太明白，我问了很多人他们都说简历没什么问题。可是快手挂我两遍美团、阿里大部分、拼多多、字节剪映、懂车帝、爱奇艺、百度、oppo、小米、美的、哔哩哔哩基本上都是简历挂。我想不通了，一整个三月只有腾讯和钉钉给面了。结果腾讯的两道题我没a出来，钉钉遇到kpi面，面完出来看官网果然是秒挂，我已经觉得绝望了。难道真是简历问题？

用微笑面对困难：这里面问题还是很多的，我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多，1整个技术栈没看出太核心和难点的内容，感觉好像被拉过去打杂了，而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L：继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务，MySQL 的索引设计是否会有瓶颈？你做过分库分表或者索引优化吗？全栈的内容可以针对动态难点去搞，技能特长写在下面吧，你写了这么多技能，项目和实习体现了多少？你可以在项目里多做文章然后把这个放下去，从大致来看实习不算太水，有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题，这个很容易就爆了。