文章目录

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

组队竞赛

题目链接

组队竞赛

思路

第一步：排序

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

第二步：选择分组

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

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

为什么要这样分组呢？

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

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

范例：

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

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

注： i < n

范例：

代码实现

#include 
#include 
#include 
using namespace std;int main()
{int n = 0;while (cin >> n){vector 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 
#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;
}