1039. 到底买不买（20）

最新推荐文章于 2021-01-27 20:48:57 发布

fantasydreams

最新推荐文章于 2021-01-27 20:48:57 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ OJ pat乙级文章标签： pat乙级 1039

本文链接：https://blog.youkuaiyun.com/fantasydreams/article/details/79246601

C/C++ 同时被 3 个专栏收录

421 篇文章

订阅专栏

389 篇文章

订阅专栏

pat乙级

72 篇文章

订阅专栏

此文章介绍了一个关于珠串购买的问题，需要判断某串珠子是否包含特定颜色的珠子及数量是否足够，若不足则计算缺少的数量，反之则计算多余的珠子数。使用C++实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1039. 到底买不买（20）
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B
判题程序 Standard 作者 CHEN, Yue

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。
为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

这里写图片描述

输入格式：
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。
输出格式：
如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入样例1：
ppRYYGrrYBR2258
YrR8RrY
输出样例1：
Yes 8
输入样例2：
ppRYYGrrYB225
YrR8RrY
输出样例2：
No 2

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <fstream>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;

const int MaxN = 1010;

int main()
{
#ifdef _DEBUG
    //freopen("data.txt", "r+", stdin);
    fstream cin("data.txt");
#endif // _DEBUG

    int boss[130] = { 0 };
    char str[MaxN], need[MaxN];
    int sellN = 0, No = 0;
    bool isBuy = true;
    cin >> str >> need;
    for (int i = 0; str[i]; ++i)
    {
        ++sellN;
        ++boss[str[i] - '0'];
    }

    for (int i = 0; need[i]; ++i)
    {
        if (boss[need[i] - '0'] > 0)
        {
            --sellN;
            --boss[need[i] - '0'];
        }
        else
        {
            isBuy = false;
            ++No;
        }
    }

    if (isBuy)
        cout << "Yes " << sellN;
    else
        cout << "No " << No;


#ifdef _DEBUG
    cin.close();
#ifndef _CODEBLOCKS
    std::system("pause");
#endif // !_CODEBLOCKS
#endif // _DEBUG

    return 0;
}