zoukankan      html  css  js  c++  java
  • PAT-乙级-1039. 到底买不买(20)

    1039. 到底买不买(20)

    时间限制
    100 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

    小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。

    为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。


    图 1

    输入格式:

    每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。

    输出格式:

    如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。

    输入样例1:
    ppRYYGrrYBR2258
    YrR8RrY
    
    输出样例1:
    Yes 8
    
    输入样例2:
    ppRYYGrrYB225
    YrR8RrY
    
    输出样例2:
    No 2
     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     string s1,s2;
     6     cin>>s1>>s2;
     7     int a[1001]= {0},b[1001]= {0};
     8     int len;
     9     for(int i=0; i<s2.size(); i++)
    10         a[s2[i]-'0']++;
    11     for(int i=0; i<s1.size(); i++)
    12         b[s1[i]-'0']++;
    13     len=s2.size();
    14     for(int i=0; i<123; i++)
    15     {
    16         if(a[i]>b[i])
    17         {
    18             len=len-(a[i]-b[i]);
    19         }
    20 
    21     }
    22     int n=s2.size()-len;
    23     if(n)
    24         cout<<"No "<<n<<endl;
    25     else
    26         cout<<"Yes "<<s1.size()-s2.size()<<endl;
    27     return 0;
    28 
    29 }
    我会一直在
  • 相关阅读:
    Windows控制程序网站带宽及Qos(TOS或DSCP)
    VBA读取、增加自定义和修改文档属性
    使用Bazel构建C/C++项目
    GoogleTest入门
    八卦一下Starlark语言
    混合编译.c/.cpp与.cu文件
    Mac Mojave(10.14.1)执行Matlab的mex报错
    安装和配置bazel
    从44.556677想到的
    Oracle中如何实现Mysql的两表关联update操作
  • 原文地址:https://www.cnblogs.com/zhien-aa/p/5669182.html
Copyright © 2011-2022 走看看