1039

作者: 峡迩 | 来源:发表于2017-09-03 11:07 被阅读0次
    // PATn.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<iostream>
    #include<string>
    #include<map>
    
    using namespace std;
    
    map<char, unsigned> count_color(string tmp)
    {
        map<char, unsigned> count_ret;
        for (auto r : tmp)
        {
            ++count_ret[r];
        }
        return count_ret;
    }
    
    int main()
    {
        string offer;
        string need;
    
        cin >> offer >> need;
    
        map<char, unsigned> offer_count_color = count_color(offer);
        map<char, unsigned> need_count_color = count_color(need);
    
        unsigned yes_remind = offer.size()-need.size();
        unsigned no_need = 0;
    
        for (auto r : need_count_color)
        {
            if (offer_count_color.find(r.first) == offer_count_color.end())
            {
                no_need = no_need + r.second;
            }
            else
            {
                if (r.second > offer_count_color[r.first])
                {
                    no_need = no_need + r.second - offer_count_color[r.first];
                }
            }
        }
    
        if (no_need != 0)
        {
            cout << "No " << no_need;
        }
        else
        {
            cout << "Yes " << yes_remind;
        }
    
        system("pause");
        return 0;
    }
    
    

    相关文章

      网友评论

          本文标题:1039

          本文链接:https://www.haomeiwen.com/subject/ntgdjxtx.html