3.20 拼多多笔试

前三题A，第四题不会，特例通过16%

第一题，数组排序后直接求解即可

public class PDD_01 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] a=new int[n];
        int[] b=new int[n];
        for(int i=0;i<n;i++) a[i]=in.nextInt();
        for(int i=0;i<n;i++) b[i]=in.nextInt();
        System.out.println(minSum(a,b));

    }
    public static long minSum(int[] a,int[] b){
        Arrays.sort(a);
        Arrays.sort(b);
        long sum=0;
        for(int i=0;i<a.length;i++){
            sum+=(a[i]-b[i])*(a[i]-b[i]);
        }
        return sum;
    }

}

第二题贪心+排序注意题目要求

public class PDD_02 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int T=in.nextInt();
        for(int i=0;i<T;i++){
            int n=in.nextInt();
            int v=in.nextInt();
            int[][] lemons=new int[n][3];
            for(int j=0;j<n;j++){
                for(int k=0;k<3;k++)
                    lemons[j][k]=in.nextInt();
            }

            System.out.println(maxCollection(lemons, v));
        }

    }
    public static int maxCollection(int[][] lemons,int maxCollect){
        Arrays.sort(lemons, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[2]!=o2[2]) return o1[2]-o2[2];
                else return o1[1]-o2[1];
            }
        });
        int maxDay=lemons[lemons.length-1][2];
        int lemonCount=0;
        int collect;
        for(int i=0;i<maxDay;i++){
            int day=i+1;
            collect=maxCollect;
            for(int[] lemon:lemons){
                if(lemon[0]<=0) continue;
                if(lemon[1]>day) continue;
                if(day>lemon[2]) continue;
                if(lemon[0]>=collect) {
                    lemon[0]-=collect;
                    lemonCount+=collect;
                    break;
                }
                else{
                    lemonCount+=lemon[0];
                    collect-=lemon[0];
                    lemon[0]=0;
                }


            }
        }
        return lemonCount;



    }

}

第三题最开始也只通过了38% 是因为没有考虑到特例，

为了保证字典序最小，默认a i+k为1，三种特殊情况

1.i+k越界

2.b i+2k 为0

3.a i-k已经为1了

这三种情况下，设置a i-k为1

public class PDD_03 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int k=in.nextInt();
        in.nextLine();
        String s=in.nextLine();
        char[] A=new char[s.length()];
        for(int i=0;i<s.length();i++) A[i]='0';
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='1'){
                if(i+k>=s.length()) A[i-k]='1';
                else if(i+2*k<s.length()&&s.charAt(i+2*k)=='0') A[i-k]='1';
                else if(i-k>=0&&A[i-k]=='1') ;
                else A[i+k]='1';
            }
        }
        System.out.println(String.copyValueOf(A));
    }
}

#拼多多笔试##拼多多##笔经#