【C++】刷题强训(day14)--乒乓球匡、组队竞赛、删除相邻数字的最大分数

目录

1、乒乓球匡

1.1题目

[1.2 思路](#1.2 思路)

[1.3 代码实现](#1.3 代码实现)

2、组队竞赛

[2.1 题目](#2.1 题目)

[2.2 思路](#2.2 思路)

[2.3 代码实现](#2.3 代码实现)

3、删除相邻数字的最大分数

[3.2 思路](#3.2 思路)

[3.3 代码实现](#3.3 代码实现)


刷题汇总:传送门!

1、乒乓球匡

1.1题目

1.2 思路

这道题注意一下示例,<br/>其实是换行,只是示例没有很好的展示出来

根据题目知道,需要判定A、B两盒乒乓球中,A是否包含了B中所有类型的乒乓球,其中类型以大写字母表示。如果B盒中所有球的类型在A中都有,并且每种球的数量都不大于A,则输出"Yes";否则输出"No"即可。其实就是判断B是否是A的子集,那么用哈希表统计即可。

1)、利用哈希映射,统计A字符串中字符的频次;

(2)、再遍历利用哈希,减去B字符串出现的字符;

(3)、最后再次利用哈希查询数目是否满足题目要求,即查看哈希表中B中对应字符下标的数量是否小于0,小于说明,A中对应B的字符数量不足或者不存在B的字符。否则,输出"yes".

1.3 代码实现

cpp 复制代码
#include <iostream>
using namespace std;

int main()
{
    string A, B;
    while (cin >> A >> B)
    {
        int hash[26] = { 0 };
        for (auto ch1 : A)
        {
            hash[ch1 - 'A']++;
        }
        int flag = 1;
        for (auto ch2 : B)
        {
            if (--hash[ch2 - 'A'] < 0)
            {
                flag = 0;
                break;
            }
        }
        cout << (flag ? "Yes" : "No") << endl;
    }
    return 0;
}

2、组队竞赛

2.1 题目

2.2 思路

读完题,知道让实现所有比赛组合的水平值最大,其中,每个队伍的水平值有该队伍第二高的选手水平值决定。那么,思路想到贪心法,尽可能让每个队伍都分到的第二高水平值的选手水平值高且接近,那么我们可以将每个选手的水平值进行sort排序,如5,2,8,5,1,5 排序后得到此时组队要水平值和最大,就把最大值放一组的最后,次大值作为该组第二个位置,再次大值作为第二组最大值,再将下一个值作为第二组的第二个位置,这样组成才是最大水平的和,所以最后我们就只需要拿去每一组第二个位置的值即可。

2.3 代码实现

cpp 复制代码
#include <iostream>
#include<algorithm>
using namespace std;
const int N = 1e5+10;
int n;
long long arr[N*3];
int main() 
{
    cin >> n;
    for(int i = 0;i < 3*n;i++) cin >> arr[i];
    sort(arr,arr+n*3);
    int index = n*3 - 2,count = 1;
    long long ret = 0;
    while(count++ <= n)
    {
        ret += arr[index];
        index -= 2;
    }
    cout << ret <<endl;

    return 0;
}

3、删除相邻数字的最大分数

3.2 思路

3.3 代码实现

cpp 复制代码
#include <iostream>
using namespace std;

const int N = 1e4 + 10;

int hashcount[N] = { 0 };

int f[N];
int g[N];

int main()
{
    int n;
    cin >> n;
    int a = 0;
    for(int i = 0;i < n;i++)
    {
        cin >> a;
        hashcount[a] += a;//统计a元素的分值和
    }
    //遍历哈希表
    f[0] = g[0] = 0;
    for(int i = 1;i < N;i++)
    {
        f[i] = hashcount[i] + g[i-1];
        g[i] = max(f[i-1],g[i-1]);
    }
    //输出这两种情况的最大值即可
    cout << max(f[N-1],g[N-1]) << endl;
    return 0;
}

本篇完,下篇见!

相关推荐
NiKo_W几秒前
Git 版本回退与撤销修改
开发语言·git·安全
listhi5208 分钟前
Map对象在JavaScript循环中的使用
开发语言·前端·javascript
大可门耳21 分钟前
Qt第一课:Qt是什么?相对于其他框架的优劣势是什么
开发语言·qt
·云扬·1 小时前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展
西阳未落1 小时前
C语言中的内存函数(memcpy, memmove, memcmp, memset)
c语言·开发语言
axban3 小时前
QT M/V架构开发实战:QFileSystemModel介绍
开发语言·qt·架构
自动驾驶小卡4 小时前
boost::circular_buffer的使用方法简介
c++·boost·circular_buffer
钢门狂鸭5 小时前
关于rust的crates.io
开发语言·后端·rust
Lionel_SSL6 小时前
《深入理解Java虚拟机》第三章读书笔记:垃圾回收机制与内存管理
java·开发语言·jvm
Greedy Alg6 小时前
LeetCode 142. 环形链表 II
算法