题解 | #合并表记录#

合并表记录

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

import java.util.Scanner;
public class Main{
    public void merge(int arr[][]){
        if(arr.length == 0 || arr == null || arr[0].length != 2){
            System.out.print("merge error!");
            return;
        }
        for(int y = 1; y < arr.length; y++){
            if(arr[y][0] == arr[y-1][0]){
                arr[y][1] += arr[y - 1][1];
                arr[y-1][0] = -1;
            }
        }
        for(int i = 0; i < arr.length; i++){
            if(0 <= arr[i][0] && arr[i][0] <= 11111111){
                for(int j = 0; j < 2; j++){
                    System.out.print(arr[i][j] + " ");
                }
                System.out.println();
            }
        }
    }
    public void bubbleAsc(int arr[][]){
        if(arr.length == 0 || arr == null){
            System.out.print("bubbleAsc error!");
            return;
        }
        for(int i = 0; i < arr.length; i++){
            for(int j = i + 1; j < arr.length; j++){
                if(arr[i][0] > arr[j][0]){
                    int temp[] = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
    public static void main(String []args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int arr[][] = new int [n][2];
        for(int i = 0; i < n; i++){
            for(int j = 0; j < 2; j++){
                int temp = in.nextInt();
                if(j == 0 && 0 <= temp && temp <= 11111111){
                    arr[i][j] = temp;
                }
                else if(j == 1 && 1 <= temp && temp <= 100000){
                    arr[i][j] = temp;
                }
            }
        }
        Main test = new Main();
        test.bubbleAsc(arr);
        test.merge(arr);
        in.close();
    }
}
全部评论

相关推荐

03-19 18:10
已编辑
门头沟学院 Unity3D客户端
如题,鼠鼠快碎掉了。鼠鼠正在投暑期和日常的实习,可能是因为简历太差吧,好多初筛都没有过,所以其实格外珍惜每一次的约面。尤其鼠鼠是八股选手,但凡碰到喜欢问项目的面试官是直接速通鼠掉。那是一个万里无云的晚上,鼠鼠接到tx某子公司的约面,虽然没算法题但是问得我汗流浃背。面试官从我的八股批判到我的项目继而批判到我的实习,感觉基本上除了八股这种特定答案之外每一个问题都要质问我,尤其是询问到实习的时候我解释完之后直接来了一句“那你实习也啥也没做啊”,鼠鼠直接原地碎掉。之后的问题鼠鼠也不太记得了,大部分都是直接吟诵咒语,肌肉记忆直接不过脑子。因为接二连三的压力鼠鼠直接摆烂了,回答的时候也不太看屏幕直接开始搓...
机器人为什么是猫呀:楼主要自信。好的面试官是会照顾面试者情绪的,不会直接说那么伤人的话。面试表现其实很看自己的心态跟情绪,这些又和面试官的反馈很相关。而且有些面试官很高傲,不求甚解,自认为你的东西看一眼很简单,就不会听你说了,却没有从一个没有丰富工作经验的人的角度去思考。楼主不要因为这些影响心态,不要怀疑自己,只要遇到一个“合适”的面试官就会好很多的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务