组队竞赛、删除公共字符

题目一:组队竞赛

在这里插入图片描述
解析:
最主要的目标:要让每组的中间值最大,才能保证最后的总和最大

步骤:

  1. 将获取到的数组进行排序
  2. 从后面取2个最大的数,从前面取1个最小的数组成一组
  3. 循环第二步直到分组完毕
  4. 将中间值进行累加求和
    在这里插入图片描述
    这里还有一个问题 就是目标中的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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值