题解 | #合并表记录#

合并表记录

https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        in.useDelimiter("\n");
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int count = in.nextInt();
            List<String> list = new LinkedList<>();
            outer:
            for(int i = 1; i <= count; i ++) {
                String key_value = in.next();
                String[] split = key_value.split(" ");
                int key = Integer.valueOf(split[0]);
                int value = Integer.valueOf(split[1]);
                for(int j = 0; j < list.size(); j ++) {
                    String s = list.get(j);
                    String[] split1 = s.split(" ");
                    int currKey = Integer.valueOf(split1[0]);
                    int currVal = Integer.valueOf(split1[1]);

                    if(currKey == key) {
                        list.set(j, key + " " + (currVal + value) );
                        continue outer;
                    }
                }
                list.add(key + " " + value);
            }
            list.sort(((o1, o2) -> Integer.valueOf(o1.split(" ")[0]) - Integer.parseInt(o2.split(" ")[0])));
            for(String s : list) {
                System.out.println(s);
            }
        }
    }
}

全部评论
用map会有效率问题,这个依然不是最优解,但是先通过再说,逻辑性强一点
点赞 回复 分享
发布于 2023-07-21 04:38 江苏

相关推荐

双非一本失业第二年:《机器视觉垃圾分类》
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
442405次浏览 4511人参与
# 春招别灰心,我们一人来一句鼓励 #
41942次浏览 531人参与
# 北方华创开奖 #
107433次浏览 599人参与
# 地方国企笔面经互助 #
7962次浏览 18人参与
# 同bg的你秋招战况如何? #
76670次浏览 561人参与
# 虾皮求职进展汇总 #
115613次浏览 886人参与
# 阿里云管培生offer #
120248次浏览 2220人参与
# 实习,投递多份简历没人回复怎么办 #
2454658次浏览 34857人参与
# 实习必须要去大厂吗? #
55771次浏览 961人参与
# 提前批简历挂麻了怎么办 #
149901次浏览 1977人参与
# 投递实习岗位前的准备 #
1195935次浏览 18548人参与
# 你投递的公司有几家约面了? #
33206次浏览 188人参与
# 双非本科求职如何逆袭 #
662208次浏览 7394人参与
# 如果公司给你放一天假,你会怎么度过? #
4753次浏览 55人参与
# 机械人春招想让哪家公司来捞你? #
157628次浏览 2267人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11561次浏览 287人参与
# 发工资后,你做的第一件事是什么 #
12704次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35804次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20126次浏览 240人参与
# 我的上岸简历长这样 #
452016次浏览 8088人参与
# 实习想申请秋招offer,能不能argue薪资 #
39299次浏览 314人参与
# 非技术岗是怎么找实习的 #
155868次浏览 2120人参与
牛客网
牛客企业服务