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

小灰灰 2023-09-28 23:27 14阅读 0赞

### 一.组队竞赛 ###

**题目链接：**

> [组队竞赛][Link 1]

**题目描述：**

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

--------------------

### 二.删除公共字符 ###

**题目链接：**

> [删除公共字符][Link 2]

**题目描述：**

> **输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”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());
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/248ccf8b479c49a98790db17251e39bb
[Link 2]: https://www.nowcoder.com/questionTerminal/f0db4c36573d459cae44ac90b90c6212