合并表记录
来源:互联网 发布:ps软件电脑版 编辑:程序博客网 时间:2024/06/05 15:48
题目描述:数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照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 sc=new Scanner(System.in); while(sc.hasNext()){ Map<Integer,Integer> map=new TreeMap<Integer,Integer>(); int n=sc.nextInt(); for(int i=0;i<n;i++){ int key=sc.nextInt(); int value=sc.nextInt(); if(map.contains(key)){ map.put(key,map.get(key)+value); }else{ map.put(key,value); } } for(Integer key:map.keySet()){ System.out.println(key+" "+map.get(key)); } } }}
java中Map结构是key->value键值对存储的,而且根据M安排的特性,同一个Map中不存在两个key相同的元素,而value不存在这个限制,也就是,key唯一,value不唯一。Map有两个子类:HashMap和TreeMap。如果考虑到存储的效率建议使用HashMap,而如果考虑到key的顺序,则用TreeMap。
一般,以key进行排序,用TreeMap
以value进行排序,则用HashMap
TreeMap和HashMap会自动排序,分别根据key值和hash码排序。
0 0
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 009-合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- mysql 查看二进制日志
- Java操作MongoDB
- 【如何快速的开发一个完整的iOS直播app】(原理篇)
- 57. Spring 自定义properties升级篇
- WPF中的资源(一) - 静态资源和动态资源
- 合并表记录
- 10009---Solr 6.0 学习(一)环境搭建
- Myeclipse之创建maven web项目默认显示 Maven Webapp后缀
- iOS适配之旅:Autolayout时代
- 58. Spring Boot国际化(i18n)
- 重归IT1年 记于 2016/8/29
- IOS中DES与MD5加密方案
- 自定义view——圆形进度条的实现
- 【剑指offer】面试题8:旋转数组的最小数字