【Java笔试强训】Day1（100449-组队竞赛 、OR63 删除公共字符）

100449-组队竞赛

链接：组队竞赛

题目：

牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。
例如:
一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2
为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。
如样例所示:
如果牛牛把6个队员划分到两个队伍
如果方案为:
team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.
而如果方案为:
team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.
没有比总和为10更大的方案,所以输出10.

题目分析：

代码实现：

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

public class Day1_1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            long sum = 0;
            int[] array = new int[3*n];
            for (int i = 0; i < array.length; i++) {
                array[i] = in.nextInt();
            }
            Arrays.sort(array); //对数组排序
            for (int i = 0; i < n; i++) {
                sum += array[array.length-2*(i+1)];
            }
            System.out.println(sum);
        }
    }
}

OR63 删除公共字符

链接：删除公共字符

题目：

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

题目分析：

代码实现：

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

public class Day1_2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str1 = scanner.nextLine();
        String str2 = scanner.nextLine();
        HashMap<Character,Integer> map = new HashMap<>();
        //遍历第二个字符串
        for (int i = 0; i < str2.length(); i++) {
            //判断这个字符有没有放到过map中
            if (map.get(str2.charAt(i)) == null) { //没放过
                map.put(str2.charAt(i),1);
            }else {  //放过
                map.put(str2.charAt(i),map.get(str2.charAt(i)) + 1);
            }
        }
        String ret = "";
        //遍历第一个字符串
        for (int i = 0; i < str1.length(); i++) {
            if (map.get(str1.charAt(i)) == null) {
                ret += str1.charAt(i);
            }
        }
        System.out.println(ret);
    }
}