刷题_1：组队竞赛 and 删除公共字符

一.组队竞赛

题目链接：

组队竞赛

题目描述：

牛牛举办了一次编程比赛,参加比赛的有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.

输入描述：

输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)
第二行包括3*n个整数a_i(1 ≤ a_i ≤ 10^9),表示每个参赛选手的水平值.

输出描述：

输出一个整数表示所有队伍的水平值总和最大值.

示例1：

输入：
2
5 2 8 5 1 5
输出：
10

个人思路：

贪心思想，将数据存入数组，然后升序排序，从后往前取数，每次都取剩余数组中第二大的数，达到总和最大。

代码实现：

import java.util.*;

//贪心

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] levels = new int[3 * n];
        for (int i = 0; i < levels.length; i++) {
            levels[i] = sc.nextInt();
        }
        Arrays.sort(levels);
        long score = 0;
        int idx = levels.length - 2;
        while (n-- > 0) {
            score += levels[idx];
            idx -= 2;
        }
        System.out.println(score);
    }
}

---

二.删除公共字符

题目链接：

删除公共字符

题目描述：

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

输入描述：

每个测试输入包含2个字符串

输出描述：

输出删除后的字符串

示例1：

输入：
They are students.
aeiou
输出：
Thy r stdnts.

个人思路：

使用数组当哈希表来统计第二个输入字符串出现的字符，然后遍历第一个字符串，把没有出现过的贴成一个新字符。

代码实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s1 = sc.nextLine();
        String s2 = sc.nextLine();
        int[] map = new int[128];
        for (int i = 0; i < s2.length(); i++) {
            map[s2.charAt(i)] = 1;
        }
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s1.length(); i++) {
            char c = s1.charAt(i);
            if (map[c] == 0) {
                sb.append(c);
            }
        }
        System.out.println(sb.toString());
    }
}