Java - 华为机试训练 - 合并表记录

• 时间限制：1秒空间限制：32768K
• 本题知识点： 栈
•  算法知识视频讲解

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

4
0 1
0 2
1 2
3 4

输出例子:

0 3
1 2
3 4

思路：题目意思是将相同索引的数值进行求和，最后按照索引的大小升序输出索引和其对应的值。

1.输入：定义一个int型一维数组，数组下标为索引，数组值为数值，初始化为0，有数据输入后进行相加。

2.输出：遍历数组，如果数值不是0，则输出数组下标和对应的值。

import java.util.Scanner;
  
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
          
        while(sc.hasNext()){
             
            int n = sc.nextInt();
             
            int[]ans = new int[10000];
             
            for(int i=0 ;i<n ;i++){
                int index = sc.nextInt();
                ans[index] += sc.nextInt();
            }
             
            for(int i=0 ;i<10000 ;i++){
                if(ans[i]!=0){
                    System.out.println(i+" "+ans[i]);
                }
            }
        }
          
    }
  
}