PAT(乙级) 1039 到底买不买
题目
题目链接
思路
用map记录每个字符各有多少个,然后依次查找有没有想要的字符,分为两种情况:1.找到了,要看数量够不够;2,未找到;用一个变量存储不够的字符数即可
代码
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main(){string s1,s2;cin >> s1 >> s2;map<char,int> mp1,mp2;for(char e : s1) mp1[e]++;for(char e : s2) mp2[e]++;int ans = 0;for(auto beg=mp2.begin(); beg!=mp2.end(); ++beg){//如果找到,但数量不够,则记录差几个,ans记录差几个if(mp1.find(beg->first) != mp1.end()){if(mp1[beg->first] < beg->second)ans = ans - mp1[beg->first] + beg->second;}//如果没有找到else{ans = ans + beg->second;}}if(ans == 0) cout << "Yes" << " " << s1.size()-s2.size();else cout << "No" << " " << ans;return 0;
}
别人的题解
这个也很好
PAT(乙级) 1039 到底买不买相关推荐
- PAT乙级 1039 到底买不买 (20分)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
- PAT 乙级1039 到底买不买(C语言)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
- [PAT乙级]1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- PAT乙级 1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- PAT 乙级 1039. 到底买不买(20)Java版
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- C++/Python PAT 乙级 1039 到底买不买(20)
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- pat 乙级 1039 到底买不买 (20分)(C语言)
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
- C++学习之路 | PTA乙级—— 1039 到底买不买 (20 分)(精简)
1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子 ...
- PAT乙级题目索引(题目+解析+AC代码)
题目信息 分值 PAT 乙级 1001 害死人不偿命的(3n+1)猜想 15 PAT 乙级 1002 写出这个数 20 PAT 乙级 1003 我要通过! 20 PAT 乙级 1004 成绩排名 20 ...
最新文章
- python使用matplotlib可视化线图(line plot)、将可视化图像的图例(legend)放置在图像外部、右侧区域
- 2月第3周国内域名商TOP10:爱名网排名升至第八
- C++自学17:goto
- 一个LinkedList的简单体现(用户缓存手机通话记录)
- python相机标定
- led数字字体_led电视质量排行榜
- 计算机硬件系统实验教程代码,计算机硬件系统实验教程
- 2019年9月中国编程语言排行榜
- 【STL MAP】热血格斗场
- matlab eval 函数的使用
- 暴走英雄坛怎么领服务器维护奖励,暴走英雄坛琅嬛福地奖励在哪里?福地奖励获取方法一览...
- mysql批量添加空行_MySQL加入空行
- linux cp命令复制整个文件夹
- 重新“推开世界的门”:4年过去了,VR还能复兴吗?
- 冰羚-README.md翻译
- 利用Vlookup函数在Excel中根据一列来筛选信息
- 史上最全量化交易资源整理(转)
- 安装 arm nginx aarch64
- 不写一行代码,也能解释XML,因为是JAVA
- 对话机器人在瓜子的实践
热门文章
- Linux安装mySql详解
- HCIP/HCIE RoutingSwitching / Datacom备考宝典系列(十六)DHCP知识点全面总结(动态主机配置协议)
- CVPR 2023|淘宝视频质量评价算法MD-VQA
- 苹果开发——Xcode证书生成、设置及应用
- vue 父组件中调用子组件的方法
- 洗布草标签对于服装、工业洗涤的应用方案
- python词频统计完整步骤_python实现词频统计(wordcount)函数
- 【计算商品总价~python+】
- 魅族的colorPrimaryDark的特殊性
- 如何可以保证商场运营管理用电负荷的统计与分析及对危险源实时监控?