题解 | #合并表记录#

合并表记录

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

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        Map<Integer, Integer> map = new HashMap();
        while (in.hasNext()) { // 注意 while 处理多个 case
            int count = Integer.valueOf(in.nextLine());
            for(int i = 0; i < count; i++) {
                String s = in.nextLine();
                String[] ss = s.split(" ");
                int key = Integer.valueOf(ss[0]);
                int value = Integer.valueOf(ss[1]);
                if(map.containsKey(key)) {
                    map.put(key, map.get(key) + value);
                } else{
                    map.put(key, value);
                }
            }
        }

        List<Integer> list = new ArrayList();
        for (Integer key : map.keySet()) {
            list.add(key);
        }
        Collections.sort(list);
        for (Integer key : list) {
            System.out.println(key +" "+map.get(key));
        }
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务