[PAT乙级]1039 到底买不买

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

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

figbuy.jpg输入格式:

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

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

ppRYYGrrYBR2258
YrR8RrY

输出样例 1:

Yes 8

输入样例 2:

ppRYYGrrYB225
YrR8RrY

输出样例 2:

No 2

代码如下:

#include <iostream>
#include <string>
using namespace std;
const int N = 300;int vis[N];int main()
{string a;string b;cin >> a >> b;for (int i = 0; i < a.length(); i++){vis[a[i]]++;}for (int i = 0; i < b.length(); i++){vis[b[i]]--;}int sum = 0;int sum1 = 0;bool flag = true;for (int i = 0; i < 300; i++){if (vis[i] >= 0 && flag){sum += vis[i];}else if (vis[i] < 0 ){flag = false;sum1 += vis[i];}}if (flag){cout << "Yes" << " ";cout << sum << endl;}else{cout << "No" << " ";cout << sum1*(-1) << endl;}return 0;
}	

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/309817.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Collecting Bugs POJ - 2096(基础概率dp+期望模板)

题意&#xff1a; 有s个系统&#xff0c;n种bug&#xff0c;小明每天找出一个bug&#xff0c;可能是任意一个系统的&#xff0c;可能是任意一种bug&#xff0c;即是某一系统的bug概率是1/s&#xff0c;是某一种bug概率是1/n。 求他找到s个系统的bug&#xff0c;n种bug&#xff…

Service Mesh 高可用在企业级生产中的实践

Service Mesh Virtual Meetup 是 ServiceMesher 社区和 CNCF 联合主办的线上系列直播。本期为 Service Mesh Virtual Meetup#1 &#xff0c;邀请了四位来自不同公司的嘉宾&#xff0c;从不同角度展开了 Service Mesh 的应用实践分享&#xff0c;分享涵盖来自陌陌和百度的 Servi…

sony android mp3播放器,入手一年,详细聊聊 索尼ZX505、艾利和SR15 两款安卓播放器的使用体验...

入手一年&#xff0c;详细聊聊 索尼ZX505、艾利和SR15 两款安卓播放器的使用体验2020-12-04 16:00:21113点赞179收藏28评论创作立场声明&#xff1a;本文所测商品为自费购入。如参加张大妈家的活动获得&#xff0c;我会在文中点明。坚持独立的评价观点是笔者创作的基本底线&…

研发协同平台持续交付2.0架构演进

源宝导读&#xff1a;为了打通CI/CD环节&#xff0c;实现持续的端到端的交付能力&#xff0c;RDC平台提供了在线化的更新服务&#xff0c;随着业务量增长与场景的需要&#xff0c;我们对更新服务架构重新设计&#xff0c;实现了2.0版本。本文将介绍更新服务2.0的架构演进过程与…

[C++11]可调用对象包装器function

可调用对象包装器 std::function是可调用对象的包装器。它是一个类模板&#xff0c;可以容纳除了类成员(函数)指针之外的所有可调用对象。通过指定它的模板参数&#xff0c;它可以用统一的方式处理函数&#xff0c;函数对象&#xff0c;函数指针&#xff0c;并允许保存和延迟执…

android应用窗口模式,[技巧]如何启用Android N开发者预览版中的“自由窗口”模式...

这里是Android N开发者预览版“自有窗口”模式的一些实际演示截图。对于已经参加了“Beta Program”的人们来说&#xff0c;通过OTA获取Android N Preview更新是最简单的。但如果你非要选择“困难模式”(命令行镜像刷新)&#xff0c;则可能让设备无法再通过OTA的方式来安装未来…

LOOPS HDU - 3853(概率dp,期望)

题意&#xff1a; 有一个R*C的方格。一个人想从&#xff08;1&#xff0c;1&#xff09;走到(r,c)。在每个格子都有三种选择&#xff0c;向下&#xff0c;向右&#xff0c;或者原地不动。每个格子里的每个选择都有一定的概率。而每次移动都需要消耗2点的能量&#xff0c;问期望…

Sql Server之旅——第四站 你必须知道的非聚集索引扫描

非聚集索引&#xff0c;这个是大家都非常熟悉的一个东西&#xff0c;有时候我们由于业务原因&#xff0c;sql写的非常复杂&#xff0c;需要join很多张表&#xff0c;然后就泪流满面了。。。这时候就有DBA或者资深的开发给你看这个猥琐的sql&#xff0c;通过执行计划一分析,或许…

[C++11]可调用对象绑定器

std::bind用来将可调用对象与其参数一起进行绑定。绑定后的结果可以使用std::function进行保存&#xff0c;并延迟调用到任何我们需要的时候。通俗来说&#xff0c;它主要有两个作用: 1.将可调用对象与其参数一起绑定成一个仿函数。 2.将多元(参数个数为n&#xff0c;n > …

电视android已停止运行是什么意思,智能电视提示应用停止运行怎么办?当贝市场三招解决...

智能电视提示应用停止运行怎么办&#xff1f;当贝市场三招解决2019年11月28日 17:53作者&#xff1a;网络编辑&#xff1a;王动分享智能电视使用久了之后,电视页面会提示我们应用停止运行,这是怎么回事?当贝小编针对这个问题,整理了一份解决教程,大家可以看看有没有什么帮助。…

重磅!2020年微软开发者大会落幕,.NET迎来新机遇!

两天前微软举行了首个线上Build大会&#xff0c;而开发者成为大会里唯一的主角。和所有技术公司一样&#xff0c;开发者对于微软来说&#xff0c;同样也越来越重要了。如同血肉相依的关系&#xff0c;谁也离不开谁。在这次大会上&#xff0c;开发者是最大的宠儿&#xff0c;成了…

番茄时间有感之关于在疫情期间我与ACM不得不说的故事

哼哼~首先声明&#xff0c;我不是来讲故事的&#xff0c;我来总结一下在疫情这段时间&#xff0c;在ACM训练过程中的自我情况的总结和反思&#xff0c;嘻嘻&#xff0c;我是一个标题党&#xff0c;如果是被标题骗进来哒&#xff0c;抱歉啦&#xff0c;有句话说的好&#xff0c;…

基于 abp vNext 和 .NET Core 开发博客项目 - 自定义仓储之增删改查

上一篇文章我们用Code-First的方式创建了博客所需的实体类&#xff0c;生成了数据库表&#xff0c;完成了对EF Core的封装。本篇说一下自定义仓储的实现方式&#xff0c;其实在abp框架中已经默认给我们实现了默认的通用(泛型)仓储&#xff0c;IRepository<TEntity, TKey>…

计算机操作系统第四章作业

计算机操作系统第四章作业 1.何为静态链接&#xff1f;静态链接时需要解决两个什么问题? 答&#xff1a;静态链接是指在程序运行之前&#xff0c;先将各自目标模块及它们所需的库函数&#xff0c;链接成一个完整的装入模块&#xff0c;以后不再拆开的链接方式。   将几个目…

走进WebApiClientCore的设计

WebApiClientWebApiClient是NCC开源社区的一个项目&#xff0c;是目前微服务里http接口调用的一把锋利尖刀&#xff0c;项目早期设计与开发的时候&#xff0c;是基于.netframework的&#xff0c;然后慢慢加入netstandard和netcoreapp多个框架的支持&#xff0c;设计能力出众&am…

Blazor WebAssembly 3.2 正式发布

5月 20日&#xff0c;微软 发布了 Blazor WebAssembly 3.2(https://devblogs.microsoft.com/aspnet/blazor-webassembly-3-2-0-now-available/) 。Blazor 是 ASP.NET Core 中的一个新框架&#xff0c;支持使用 C#和 HTML 创建交互式 Web 应用程序。Blazor WebAssembly 使用基于…

温故知新:Docker基础知识知多少?

【云原生】| 作者/Edison Zhou这是恰童鞋骚年的第233篇原创文章记得之前曾经粗略的写过一篇Docker的基础及ASP.NET Core部署Docker示例的入门文章&#xff0c;但那个时候刚刚学习对Docker的认知还比较浅&#xff0c;现在重新来温故知新一下。本文预计阅读时间为10min。1容器的用…

[C++11]lambda表达式语法

代码如下: #include <iostream> using namespace std;void func(int x, int y) {int a;int b;[]() {int c a;//使用了外部变量&#xff0c;[]里面加个 int d x;}; }int main() {return 0; }lambda表达式的注意事项: 以上图片来自下面链接: https://subingwen.cn/cpp…

[翻译]欢迎使用C#9.0

本文由公众号[开发者精选资讯](微信号&#xff1a;yuantoutiao)翻译首发&#xff0c;转载请注明来源C# 9.0 is taking shape, and I’d like to share our thinking on some of the major features we’re adding to this next version of the language.C&#xff03;9.0初具规…

操作系统第四章习题

操作系统第四章习题 1.对一个将页表放在内存中的分页系统&#xff1a; (1) 如果访问内存需要0.2μs&#xff0c;有效访问时间为多少? (2) 如果加一快表&#xff0c;且假定在快表中找到页表的几率高达90%&#xff0c;则有效访问时间又是多少&#xff08;假定查快表需花的时间…