题解 | #合并表记录#

合并表记录

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

解题思路

  1. 使用Map数据结构存储index和value的对应关系
  2. 读取输入:
    • 首先读取记录数n
    • 然后读取n行index和value对
  3. 如果遇到相同的index,将value值累加
  4. 最后按index升序输出结果

代码

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    map<int, int> records;
    
    // 读取输入并合并
    for(int i = 0; i < n; i++) {
        int index, value;
        cin >> index >> value;
        records[index] += value;  // 自动处理重复的index
    }
    
    // 按序输出结果
    for(const auto& pair : records) {
        cout << pair.first << " " << pair.second << endl;
    }
    
    return 0;
}
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        // TreeMap自动按键排序
        TreeMap<Integer, Integer> records = new TreeMap<>();
        
        // 读取输入并合并
        for(int i = 0; i < n; i++) {
            int index = sc.nextInt();
            int value = sc.nextInt();
            records.put(index, records.getOrDefault(index, 0) + value);
        }
        
        // 输出结果
        for(Map.Entry<Integer, Integer> entry : records.entrySet()) {
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }
}
n = int(input())
records = {}

# 读取输入并合并
for _ in range(n):
    index, value = map(int, input().split())
    records[index] = records.get(index, 0) + value

# 按序输出结果
for index in sorted(records.keys()):
    print(index, records[index])

算法及复杂度

  • 算法:使用有序映射表(Map)存储和合并数据
  • 时间复杂度: - 主要来自Map的插入和排序操作
  • 空间复杂度: - k为不同index的数量,最坏情况下为n
全部评论

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
02-28 13:25
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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