华为OJ——合并表记录

题目描述

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

输入描述:

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

输出合并后的键值对（多行）
输入例子:

4
0 1
0 2
1 2
3 4

输出例子:

0 3
1 2
3 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));
}
}
}