4.14搜狐笔试题

import java.util.HashMap;
import java.util.Scanner;

public class Main_S1 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        HashMap<Integer, Integer> hMap=new HashMap<Integer, Integer>();
        HashMap<Integer, Integer> hMap1=new HashMap<Integer, Integer>();
        for(int i=0;i<n;i++){
            int flag=scanner.nextInt();
            if(flag==1){
                int start=scanner.nextInt();
                int end=scanner.nextInt();
                int value=scanner.nextInt();
                for(int j=start;j<=end;j++) {
                    if(hMap.containsKey(j))
                        hMap.put(j, Math.max(value, hMap.get(j)));
                    else
                        hMap.put(j, value);
                }
            }
            if(flag==2) {
                int day=scanner.nextInt();
                int addvalue=scanner.nextInt();
                if(hMap1.containsKey(day))
                    hMap1.put(day, Math.max(addvalue, hMap1.get(day)));
                else
                    hMap1.put(day, addvalue);
            }
        }
        Object[] perDay=hMap.values().toArray();
        Object[] work=hMap1.values().toArray();
        int ans=0;
        for(int i=0;i<perDay.length;i++)
            ans+=(Integer) perDay[i];
        for(int i=0;i<work.length;i++)
            ans+=(Integer) work[i];
        System.out.println(ans);
    }
}

import java.util.Arrays;
import java.util.Scanner;

public class Main_S3 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n >= 1){
            int k = sc.nextInt();
            if (k <= 200000 && k >= 0){
                int[] array = new int[n];
                for (int i = 0; i < n; i++){
                    array[i] = sc.nextInt();
                }
                selectMinK(array,k);
            }
        }
    }

    private static void selectMinK(int[] array, int k) {
        Arrays.sort(array);
        for (int i = 0; i < k-1; i++){
            System.out.print(array[i]+",");
        }
        System.out.print(array[k-1]);
    }
}