合并表记录

[编程题]合并表记录

热度指数：767044 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:

0 <= index <= 11111111

1 <= value <= 100000

输入描述:

先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述:

输出合并后的键值对（多行）

示例1

输入

输出

0 3
1 2
3 4

示例2

输入

输出

0 3
8 9

算法知识视频讲解

GaiusOctaviusAugustus

发表于 2021-10-17 22:18:02

n = int(input()) dic = {} # idea: 动态建构字典 for i in range(n): line = input().split() key = int(line[0]) value = int(line[1]) dic[key] = 展开全文

牛客759947485号

发表于 2021-09-12 15:32:37

这个采用hash表存放数据就好了，每次输入查询是否有存在的key，存在就将value累加到表中，最后输出表。 javaimport java.util.*; public class Main { public static void main(String agv[]) { Sca 展开全文

码农10086号

发表于 2020-11-18 19:31:05

这道题目很简单，但面试喜欢问(去年大四校招深信服面试过类似的（现在是研究僧）。这题的重点在于查找时间和存储空间的处理即数据结构的选取。到底是map还是数组还是哈希表可以根据key的范围以及key-value对的个数选取。 1：如果key取值范围小，那么数组是最合适的。但本题不适合，因为并没有给展开全文

牛客peter

发表于 2020-01-10 10:35:24

n= int(input()) d = {} for i in range(n): ab = input().split(" ") a,b = int(ab[0]), int(ab[-1]) if a not in d: d[a] = b elif a 展开全文

你敲代码的样子好像蔡徐坤

发表于 2021-09-22 14:31:05

#include<iostream> #include<map> using namespace std; int main() { int n; cin>>n; //输入键值对的个数 map<int, int> m; 展开全文

勤奋努力上进的来哥

发表于 2020-03-24 22:26:06

import java.util.Map;import java.util.Scanner;import java.util.TreeMap; /** @Author: zhouLai @Date: 2020/3/24 21:22 @Version 1.0 /public class Mai 展开全文