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

文章目录

  • 组队竞赛
    • 题目链接
    • 思路
    • 代码实现
  • 删除公共字符
    • 题目链接
    • 思路
    • 代码实现

组队竞赛

题目链接

组队竞赛

思路

第一步:排序

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

第二步:选择分组

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

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

为什么要这样分组呢?

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

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

范例:
【每日一练】组队竞赛 && 删除公共字符(C++实现)_第1张图片
第三步:计算水平值之和
我们既然知道该如何分组了,那我们该如何取到每组的第二高水平值呢?

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

注: i < n

范例:
【每日一练】组队竞赛 && 删除公共字符(C++实现)_第2张图片

代码实现

#include 
#include 
#include 
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的字符保存下来

范例:
【每日一练】组队竞赛 && 删除公共字符(C++实现)_第3张图片

代码实现

#include 
#include 

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;
}

你可能感兴趣的:(每日一练,leetcode刷题,算法)