题目一:组队竞赛
解析:
最主要的目标:要让每组的中间值最大,才能保证最后的总和最大
步骤:
- 将获取到的数组进行排序
- 从后面取2个最大的数,从前面取1个最小的数组成一组
- 循环第二步直到分组完毕
- 将中间值进行累加求和
这里还有一个问题 就是目标中的8、6、4这三个数组的位置如何求得?
采用循环:
for(int i=0;i<n;i++)
{
idx=arr.size()-2*(i+1)
}
例如:通过上述公式计算后,8在数组中的的位置是9-2*(0+1)=7;6的位置是9-2*(1+1)=5
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
vector<int> vec;
cin>>n;
vec.resize(3*n);
for(int i=0;i<3*n;i++)
{
cin>>vec[i];
}
sort(vec.begin(),vec.end());
long long sum=0;
for(int i=0;i<n;i++)
{
sum+=vec[vec.size()-2*(i+1)];
}
cout<< sum << endl;
return 0;
}
题目二:删除公共字符
解析:
假设输入的第一个字符串为str1,第二个字符串为str2
采用哈希结构,str2字符串中的每个字符分别存入哈希表中,然后边遍历str1的每个字符,如果未在哈希表中,则保留;如果哈希表中已存在,就删除。
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
string str1, str2;
getline(cin, str1);
getline(cin, str2);
map<char, int> map;
for (const char& e : str2)
{
map[e]++;
}
for (const char& e : str1)
{
if (map[e] == 0)
cout << e;
}
cout << endl;
return 0;
}