题目
==================================================
数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和
函数说明:
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();
}
}