牛客网——华为机试(题8:合并表记录)(Java)
题目描述:
数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
示例1:
输入:
4
0 1
0 2
1 2
3 4
输出:
0 3
1 2
3 4
代码:
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;public class Main {public static void main (String[] args) {Scanner in = new Scanner(System.in);Map<Integer,Integer> map = new TreeMap<Integer,Integer>();int n = in.nextInt();in.nextLine();map.put(in.nextInt(), in.nextInt());in.nextLine();for(int i=1;i<n;i++) {int a = in.nextInt();int b = in.nextInt();if(map.containsKey(a)) {int c = map.get(a);
// map.remove(a);map.put(a, b+c);}else {map.put(a, b);}}Set<Integer> s = map.keySet();for(Integer i : s) {System.out.println(i+" "+map.get(i));} }
}
转载于:https://www.cnblogs.com/cg-bestwishes/p/10681169.html
牛客网——华为机试(题8:合并表记录)(Java)相关推荐
- (牛客网)华为机试(二)
(牛客网)华为机试题集解答 在解题前先分享一波oj刷题的固定格式代码,方便输入时使用 import java.util.*; import java.io.*; public class Main{ ...
- JavsScript牛客网华为机试(11-20)题解
牛客网华为机试题解JavaScript版本 华为机试第11-20题解答(js) 11.数字颠倒 12.字符串反转 13.句子逆序 14.字符串排序 15.求int型数据在内存中存储时1的个数 16.购 ...
- 牛客网--华为机试在线训练10:字符个数统计
牛客网–华为机试在线训练10:字符个数统计 题目描述 编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
- 牛客网–华为机试在线训练9:提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数 题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺 ...
- 牛客网–华为机试在线训练8:合并表记录
牛客网–华为机试在线训练8:合并表记录 题目描述 数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
- 牛客网–华为机试在线训练7:取近似值
牛客网–华为机试在线训练7:取近似值 题目描述 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值 输 ...
- 牛客网–华为机试在线训练6:质数因子
牛客网–华为机试在线训练6:质数因子 题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 详细描述: 函数接 ...
- 牛客网–华为机试在线训练5:进制转换
牛客网–华为机试在线训练5:进制转换 题目描述 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...
- 牛客网–华为机试在线训练4:字符串分隔
牛客网–华为机试在线训练4:字符串分隔 题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输 ...
- 【To Debug】牛客网--华为机试在线训练3:明明的随机数
牛客网–华为机试在线训练3:明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字, ...
最新文章
- select weui 动态加载数据_weui中的picker使用js进行动态绑定数据问题
- C#开发Unity游戏教程之使用脚本变量
- 2018年自主车企销量目标完成情况 这几家企业估计要凉
- TriggerMesh开源用于多云环境的Knative Event Sources
- Nginx通过域名配置虚拟机
- docker服务启动:service docker start和systemctl start docker两种命令有什么区别?
- Autoencoder 详解
- Pytorch 自定义激活函数前向与反向传播 sigmoid
- 用Delphi编写ASP的ActiveX
- linux 查找文件或者服务
- TCP/IP学习笔记-Qt中的ReuseAddressHint以及SO_REUSEADDR,以为组播常用场景分析
- Dell R720服务器安装Ubuntu 16.04 Server 版步骤
- 阿里OSS对象存储,实现图片上传代码;
- uniapp 生成二维码长按保存_工程设备巡检如何用二维码管理?
- VS2010过期密钥
- LeetCode-Hot100-最长回文子串
- Flash MX 2004的Alpha Fader
- Windows10 配置 Nvidia 驱动与 Cuda 环境搭建
- js修改对象数组⾥的对象名字
- Excel-RANK函数排名与拓展