首页 > 试题广场 >

合并表记录

[编程题]合并表记录
  • 热度指数：811679 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}数据表中，一条记录包含表索引和数值两个值。请对表索引相同的记录进行合并（即将相同索引的数值进行求和运算），随后按照索引值的大小从小到大依次输出。

输入描述:
\hspace{15pt}第一行输入一个整数 n\left(1 \leqq n \leqq 500\right) 代表数据表的记录数。
\hspace{15pt}此后 n 行，第 i 行输入两个整数 x_i, y_i\left(0 \leqq x_i \leqq 11\,111\,111;\ 1 \leqq y_i \leqq 10^5\right) 代表数据表的第 i 条记录的索引和数值。


输出描述:
\hspace{15pt}一共若干行（视输入数据变化），第 i 行输出两个整数，代表合并后数据表中第 i 条记录的索引和数值。
示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

说明

\hspace{15pt}在这个样例中，第 1,2 条记录索引相同，合并数值为 1 + 2 = 3。
示例2

输入

2
0 1
0 1

输出

0 2
算法知识视频讲解
添加回答
Javascript
DIDI0头像 DIDI0
const rl = require("readline").createInterface({ input: process.stdin });

let lines = [];

rl.on('line',function(line) {
    lines.push(line)
})

rl.on('close', function() {

    let n = lines.shift();

    let records = lines;

    const hashMap = new Map();

    for(let record of records) {
       
        const[key, value] = record.split(' ').map(Number);

        if(hashMap.has(key)) {
            hashMap.set(key, hashMap.get(key) + value)
        }else {
            hashMap.set(key, value);
        }
    }

    //索引拿出来排序
    let arr = Array.from(hashMap).sort((a, b) => a[0] - b[0]);

    //Map的forEach,注意(value, key)参数位置
    // let hashMap1 = new Map(arr);

    // hashMap1.forEach((value, key) => {
    //     console.log(key + ' ' + value)
// })

    //arr.forEach，注意使用[]解构
    arr.forEach(([key, value]) => {
        console.log(key + ' ' + value)})
    //arr for循环的方法，也是解构
    // for(let [key, value] of arr) {
    //     console.log(key + " " + value)
    // }

})

发表于 2025-09-01 18:44:56 回复(0)
Javascript
牛客214073962号头像 牛客214073962号
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
// Write your code here
let line = await readline()
let obj = {}
for(let i = 0; i < line; i++) {
let mark = await readline()
let ind = parseInt(mark.split(' ')[0])
let val = parseInt(mark.split(' ')[1])
if(obj[ind]) {
obj[ind] += val
} else {
obj[ind] = val
}
}
for( let key in obj) {
console.log(key + ' ' + obj[key])
}
}()

发表于 2025-08-28 14:38:14 回复(0)
JavaScript
牛客322704996号头像 牛客322704996号 
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    // Write your code here
    const map = new Map()
    while (line = await readline()) {
        const arr = line.split(' ')
        if (arr.length === 2) {
            const num = map.get(arr[0])
            if (num) {
                map.set(arr[0], Number(num) + Number(arr[1]))
            } else {
                map.set(arr[0], arr[1])
            }
        }
    }
    const keys = [...map.keys()]
    keys.sort((a, b) => (a - b))
    keys.forEach(key => {
        console.log(`${key} ${map.get(key)}`)
    })
}()

发表于 2025-08-08 18:06:28 回复(0)
Javascript
果冻15454头像 果冻15454
const number = await readline();
let obj = {};
for (let i = 0; i < parseInt(number); i++) {
    const data = await readline();
    const arr = data.split(" ");
    obj[arr[0]] = obj[arr[0]] || 0;
    obj[arr[0]] = Number(obj[arr[0]])+Number(arr[1]);
}
let result = Object.keys(obj).map(key=>key+" "+obj[key]).join('\r\n');
console.log(result);
发表于 2025-06-02 18:37:07 回复(0)
Javascript
翟桑头像 翟桑 
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

// mergeRecords函数接受一个异步迭代器和记录的数量
async function mergeRecords(n) {
    // 创建一个对象来存储每个索引及其对应的值的总和
    let data = {};
    for (let i = 0; i < n; i++) {
        // 使用迭代器异步读取输入
        let line = await readline();
        // 分割索引和值，并将它们转换为数字
        let [index, value] = line.split(" ").map(Number);
        // 将值添加到对应索引的总和中
        if (data[index]) {
            data[index] += value;
        } else {
            data[index] = value;
        }
    }

    // 返回一个按索引升序排列的键值对数组
    return Object.keys(data)
        .sort((a, b) => a - b)
        .map((index) => [parseInt(index), data[index]]);
}

void (async function () {
    // 读取记录的数量
    let n = parseInt(await readline());
    // 调用mergeRecords函数并等待它完成
    let result = await mergeRecords(n);
    // 遍历结果并打印每个键值对
    result.forEach(([index, value]) => {
        console.log(index + " " + value);
    });
})();

发表于 2024-03-19 11:00:34 回复(0)
Javascript
牛客581549811号头像 牛客581549811号
为啥一样的代码，运行时间差别那么大？
发表于 2022-04-23 16:59:43 回复(0)
Javascript
灀叶头像 灀叶 
const readline = require('readline')

var rl = readline.createInterface({
    input:process.stdin,
    output:process.stdout
})
var length = 0
var arr = []
rl.on('line',(line)=>{
    if(length == 0){
         length = parseInt(line)
    }else{
        arr.push(line)
    }
   
})
rl.on('close',()=>{
    var res = []
    arr.forEach((val,index)=>{
        var item = val.split(' ')
        if(res[parseInt(item[0])]){
            res[parseInt(item[0])] = parseInt(res[parseInt(item[0])]) + parseInt(item[1])
        }else{
            res[parseInt(item[0])] = item[1]
        }
    })
    res.forEach((val,index)=>{
        if(val){
             console.log(index + ' ' + val)
        }
    })
})

发表于 2021-09-03 23:33:36 回复(0)
Javascript
牛客_xs1hao头像 牛客_xs1hao
var readline = require('readline');
var rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
})
var inputData = [];
rl.on('line', (input) => {
    inputData.push(input);
}).on('close', () => {
//     console.log(inputData)
    buildRes(inputData)
})
var buildRes = function(data) {
    const res = data.slice(1);
    const resObj = {};
    res.forEach(item => {
        const val = item.split(' '); 
        if (!resObj[val[0]]) {
            resObj[val[0]] = parseInt(val[1]);
        } else {
            resObj[val[0]] = parseInt(resObj[val[0]]) + parseInt(val[1]);
        }
    })
    Object.keys(resObj).forEach(key => {
        const str = key + ' ' + resObj[key];
        console.log(str)
    })
}
发表于 2021-08-04 22:43:05 回复(0)
JavaScript
牛客89363615号头像 牛客89363615号
let num;
while (num = parseInt(readline())) {
    let data = {}
    var keyList = []
    for (let i = 0; i < num; i++) {
        let input = (readline()).split(' ');
        if (!data[input[0]]) {
            keyList.push(parseInt(input[0]));
            data[input[0]] = parseInt(input[1])
        } else {
            data[input[0]] += parseInt(input[1])
        }
    }
    let arr = keyList.sort((a, b) => {
        return a-b;
    });
    for (let i = 0; i < keyList.length; i++) {
        let key = keyList[i];
        console.log(key + ' ' + data[key]);
    }
}
发表于 2021-07-04 23:20:19 回复(0)
JavaScript
fan_fan头像 fan_fan
var line
while(line=readline()){
    var data={}
    var keyList=[];
    for(var i=0;i<parseInt(line);i++){
        var input=readline()
        var key=input.split(' ')[0];       
        var value=parseInt(input.split(' ')[1])
        if(!data[key]){
            keyList.push(key);
             data[key]=value;
        }else{
            data[key]=data[key]+value
        }
       
    }
    keyList.sort((a,b)=>{return a-b})
    for(var i=0;i<keyList.length;i++){
        var sortKey=keyList[i]
        console.log(sortKey+' '+data[sortKey])
    }
}
发表于 2021-07-02 15:09:52 回复(0)
JavaScript
初学者加油头像 初学者加油
用js完成：
可以用map数据接口，key值可以为任何值，组成键值对，然后用map.has()去对比，如果有，就value相加，如果没有，就map.set 
// 循环取出每一个键值个数
// 新建一个map  { key: value, key:value },
// 判断map是否有这个key，有key的话，value相加，没有就塞进map中
// 最终结果 取出所有的key，对key进行排列， 按照key值从map中取出value输出
function sys() {
    let map = new Map();
    var line = [];
    while(line=readline()) {
        var arr = line.split(' ');
        if (arr.length == 2) {
            if (map.has(arr[0])) {
                var val = map.get(arr[0]);
                map.set(arr[0], Number(val) + Number(arr[1]));
            } else {
                map.set(arr[0], arr[1]);
            }
        }
        
    }
    var keysArr = [];
    for (var s of map.keys()) {
        arrKeys.push(s);
    }
    keysArr.sort((a,b) => {return a - b});
    keysArr.map((item) => {
        console.log(item + ' ' + map.get(item));
    })
}
sys();


发表于 2021-05-27 21:23:51 回复(0)
JavaScript
RightNow0头像 RightNow0
let snum = readline()
let arr = []
for(let i =0;i<snum;i++){
    arr.push(readline())
}
let obj = {}
for (let item of arr) {
  let key = Number(item.split(' ')[0])
  let val = Number(item.split(' ')[1])
  if (obj[key]) {
    obj[key] = obj[key] + val
  } else {
    obj[key] = val
  }
}
Object.keys(obj).map((key) => {
  console.log(key + ' ' + obj[key])
})
发表于 2021-04-02 14:51:09 回复(0)
JavaScript
AXimont阿塞头像 AXimont阿塞 
var readline = require('readline');
const rl = readline.createInterface({
        input: process.stdin,
        output: process.stdout
});

const obj = {}
rl.on('line', function(line){
   var tokens = line.split(' ');
    
    if(tokens[1]){
       if(obj[tokens[0]]){
           obj[tokens[0]] += Number(tokens[1])
       } else {
           obj[tokens[0]] = Number(tokens[1])
       } 
    }
});

rl.on('close',()=>{
    for (const [key, value] of Object.entries(obj)) {
       console.log(`${key} ${value}`);
    }
})
应该是js最简洁的写法，简单易懂，用obj存储和计算还不需要排序，直接使用Object.entries输出完事
编辑于 2021-03-22 00:53:41 回复(0)
JavaScript
Hey.201906041745721头像 Hey.201906041745721 
var num=parseInt( readline())
var map=new Map()
while(num-- >0){
   
    var line=readline().split(' ').map(v=>+v)
    var index=line[0]
    var value=line[1]    
    if(map.get(index)){
        map.set(index,map.get(index)+value)
    }else{
        map.set(index,value) 
    } 
}
 //转数组
  var arrayObj=Array.from(map); 
 //排序
  arrayObj.sort(function(a,b){return a[0]-b[0]}) 
  arrayObj.forEach(item=>{
　　　　 console.log( item[0],item[1]);
　　 });

编辑于 2021-01-19 10:43:51 回复(0)
JavaScript
在天之下不务正业头像 在天之下不务正业 
while(line = readline()){
    var result = new Map();
    for(let i = 0;i<parseInt(line);i++){
        let lines = readline().split(' ')
        if(result.has(lines[0])){
            result.set(lines[0],parseInt(lines[1])+result.get(lines[0]))
        }else{
            result.set(lines[0],parseInt(lines[1]))
        }
    }
    var resultlist = new Array();
    result.forEach((value,key)=>{
        resultlist.push(parseInt(key))
    })
    resultlist.sort((a,b)=>{return a-b})
    resultlist.forEach((item)=>{
        console.log(item+' '+result.get((item).toString()))
    })
}

发表于 2020-12-09 16:40:16 回复(0)
JavaScript
牛客75575660号头像 牛客75575660号
    let n = readline();
    let obj = {};
    while(line=readline()){
        let lines = line.split(' ');
        let a = parseInt(lines[0]);
        let b = parseInt(lines[1]);
        obj[a] !== undefined ? obj[a]+=b : obj[a]=b;
    }
    Object.keys(obj).map(el=> print(el + ' ' + obj[el]));


编辑于 2020-01-14 12:07:50 回复(0)
JavaScript
破茧3073🐲头像 破茧3073🐲 
var n = readline(),arr,resArr = []
while(n--){
    arr = readline().split(' ')
    arr[0] = parseInt(arr[0])
    resArr[arr[0]]=(resArr[arr[0]] || 0)+ parseInt(arr[1])
}
resArr.forEach((e,key)=>{
    console.log(key +' ' + e)
})

发表于 2019-11-24 12:56:31 回复(0)
JavaScript
风201910252256769头像 风201910252256769
var rr;
while(str=readline()){
    var arr = [];
    var obj={};
    for(var i=0;i<Number(str);i++){
        if (rr = readline()) {
            rr = rr.split(" ");
            if (!obj[rr[0]]) {
                obj[rr[0]] = Number(rr[1]);
            } else {
                obj[rr[0]] +=Number(rr[1]);
            }
        }
    }
    for (var k in obj) {
        arr.push(k);
    }
    arr.sort(function(a,b){return a-b;});
    for (var j=0;j<arr.length;j++) {
         console.log(arr[j]+" "+obj[arr[j]]);
    }
}
发表于 2019-10-27 12:46:12 回复(0)
JavaScript
咘卤咘卤头像 咘卤咘卤
const readline = require("readline");
var rl = readline.createInterface({
    input:process.stdin,
    output:process.stdout
})
var n = -1;
var obj = {};
var data = [];
rl.on("line",function(line){
    data.push(line);
    if(n<0){
        n = data[0]-0;  // 键值对的个数
        data.splice(0,1); // 去掉第一个数
    }else{
        var tokens = data[data.length-1].split(" ");
        if(obj[tokens[0]]){ //如果存在，就求和
            obj[tokens[0]] = parseInt(obj[tokens[0]]) + parseInt(tokens[1]);
        }else{  // 如果不存在，就存入
            obj[tokens[0]] = tokens[1];
        }
    }
    if(data.length == n){ // 当把所有数据输入完之后，再打印对象
        for(var k in obj){
           console.log(k+" "+obj[k])
        }
    }
})
发表于 2019-03-15 16:32:33 回复(0)
提交观点

问题信息

哈希
来自：华为机试编程模拟题6
难度：
28条回答 109299浏览

热门推荐

通过挑战的用户

查看代码

相关试题

合并表记录

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号