华为OJ训练之0041-170115-合并数据表记录

题目

==================================================

数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和

函数说明：
public int mergeRecord(List oriList, List rstList)
数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和。

@param oriList 原始表记录。 以List方式存放，TableRecord定义见TableRecord.java，
调用者无需对leRecord.java做任何修改
@param rstList 合并后的表记录 , 以List方式存放
@return 返回合并后表的个数

知识点 栈
运行时间限制 10M
内存限制 128
输入
先输入键值对的个数
然后输入成对的index和value值，以换行符隔开
输出
输出合并后的键值对（多行）
样例输入 4 0 1 0 2 1 2 3 4
样例输出 0 3 1 2 3 4

===================================================

一次通过 100分

=====================================================

package package02;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Scanner;

public class oj041 {

    class map{
        public int index;
        public int value;

    }


    public void merge()
    {

        ArrayList<map> list=new ArrayList<map>();


        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();

        for(int i=0;i<n;i++)
        {
            int key=scanner.nextInt();
            int value=scanner.nextInt();
            if(containsKey(list,key))
            {
                int index=getKeyIndex(list, key);
                list.get(index).value+=value;


            }
            else
            {
                map e=new map();
                e.index=key;
                e.value=value;
                list.add(e);
            }


        }



        for(map m:list)
        {
            System.out.println(m.index);
            System.out.println(m.value);
        }



    }


    private int getKeyIndex(ArrayList<map> list, int key) {
        for(int i=0;i<list.size();i++)
        {
            if(list.get(i).index==key) {return i;}
        }
        return -1;
    }


    private boolean containsKey(ArrayList<map> list, int key) {

        for(map m:list)
        {
            if(m.index==key) {return true;}
        }
        return false;
    }



    public static void main(String[] args) {

        new oj041().merge();

    }

}