【每日一练】组队竞赛 && 删除公共字符（C++实现）

组队竞赛

题目链接

组队竞赛

思路

第一步：排序

首先我们先对所有数，进行排序

第二步：选择分组

我们这道题的最重要，最难点就是该如何分组呢？

依次取第一个和后两个组成一队

为什么要这样分组呢？

  因为数据是经过排序之后的，这样分组，每组一定可以取到一个最大值和一个次大值，这样水平值总和就是最大的了

请看下面示例，结合上面理解

范例：

第三步：计算水平值之和
我们既然知道该如何分组了，那我们该如何取到每组的第二高水平值呢？

公式：arr.size() - 2 * (i + 1);

注： i < n

范例：

代码实现

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n = 0;
    while (cin >> n)
    {
        vector<int> arr;
        arr.resize(3 * n);
        for (int i = 0; i < 3 * n; i++)
        {
            cin >> arr[i];
        }
        sort(arr.begin(), arr.end());

        long long sum = 0;//定义long long防溢出
        for (int i = 0; i < n; i++)
        {
            sum += arr[arr.size() - 2 * (i + 1)];
        }

        cout << sum << endl;
    }
    return 0;
}

删除公共字符

题目链接

删除公共字符

思路

哈希映射的思想

第一步：
因为ASCII表中一共有256个字符，所以我们可以定义一个数组，初始化为0

hash[256] = {0};

第二步：
遍历str2，在hash数组中字符对应的位置，存放str2中字符出现的次数，出现一次，对应位置加1

第三步：
遍历str1，将对应字符位置，出现次数等于0的字符保存下来

范例：

代码实现

#include <iostream>
#include <string>

using namespace std;


int main()
{
    string str1, str2;
    getline(cin, str1);
    getline(cin, str2);

    int hash[256] = { 0 };

    for (int i = 0; i < str2.size(); ++i)
    {
        hash[str2[i]]++;
    }

    string result;
    for (int i = 0; i < str1.size(); i++)
    {
        if (hash[str1[i]] == 0)
        {
            result += str1[i];
        }
    }

    cout << result << endl;
    return 0;
}