华为OJ——合并表记录

来源：互联网发布：炽热狙击网络连接失败编辑：程序博客网时间：2024/05/19 02:02

题目描述

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:

先输入键值对的个数然后输入成对的index和value值，以空格隔开

输出描述:

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

输入例子:

40 10 21 23 4

输出例子:

0 31 23 4

方法一：

import java.util.*;public class Main {public static void main(String[] args) {Scanner scan=new Scanner(System.in);int sum=scan.nextInt();TreeMap<Integer,Integer> tm=new TreeMap<Integer,Integer>();for(int i=0;i<sum;i++){Scanner scan1=new Scanner(System.in);String str=scan1.nextLine();int index=str.indexOf(' ');System.out.println(index);int key=Integer.parseInt(str.substring(0, index));int value=Integer.parseInt(str.substring(index+1));if(tm.containsKey(key)){tm.put(key, value+tm.get(key));}else{tm.put(key, value);}}for(Integer key:tm.keySet()){System.out.println(key+" "+tm.get(key));}}}

方法二：

import java.util.*;public class Main {public static void main(String[] args) {Scanner scan =new Scanner(System.in);int n =scan.nextInt();Map<Integer, Integer> tm =new TreeMap<Integer, Integer>();                 for(int i=0;i<n;i++)        {              int key =scan.nextInt();              int value =scan.nextInt();              if(tm.containsKey(key))            {              tm.put(key, value+tm.get(key));              }            else            {                  tm.put(key, value);              }          }          for(Integer key : tm.keySet())        {              System.out.println(key+" "+tm.get(key));          }    }}

0 0