PAT甲级1092 To Buy or Not to Buy ：[C++题解]哈希表

文章目录

题目分析
题目链接

题目分析

来源：acwing

分析
用unordered_map存每种珠子的个数，商店有的加上，伊娃需要的减去。这样哈希表中存的就是每种珠子的净值。大于0表示多余的，小于0表示不够的，分别统计即可。

ac代码

#include<bits/stdc++.h>
using namespace std;int main(){string a, b;cin >> a >> b;unordered_map<char,int> S;for(auto c:a) S[c]++;for(auto c:b) S[c]--;int sp = 0,sn = 0; //多余的和不够的for(auto item:S){if(item.second > 0) sp+= item.second;else sn -= item.second;}if(sn>0) cout<<"No"<<" "<<sn; //不够的else cout<<"Yes"<<" "<< sp;}

题目链接

PAT甲级1092 To Buy or Not to Buy
https://www.acwing.com/problem/content/1584/

PAT甲级1092 To Buy or Not to Buy ：[C++题解]哈希表相关推荐

PAT甲级1116 Come on! Let‘s C：[C++题解]哈希表、素数
文章目录题目分析题目来源题目分析来源:acwing 分析:使用哈希表存一下每个id获得奖,然后查询输出即可. ac代码 #include<bits/stdc++.h> using ...
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy 通过:643 提交:1220 通过率:52% Eva would like to make a ...
PAT甲级1106 Lowest Price in Supply Chain：[C++题解]树、结点到根结点的距离、树形dp、记忆化搜索
文章目录题目分析题目链接题目分析来源:acwing 分析:这道题是第三次做了. 和PAT甲级1079 Total Sales of Supply Chain:[C++题解] 树.结点到根结点的 ...
PAT甲级1090 Highest Price in Supply Chain：[C++题解]树、结点到根结点的距离、记忆化搜索、树形dp
文章目录题目分析题目链接题目分析来源:acwing 和PAT甲级1079 Total Sales of Supply Chain:[C++题解] 树.结点到根结点的距离.树形dp.记忆化搜索是 ...
PAT甲级1145 Hashing - Average Search Time：[C++题解]哈希表、哈希表开放寻址法、二次探测法、求平均查找次数
文章目录题目分析题目链接题目分析来源:acwing 本题的分析见另一道PAT的题目:PAT甲级1078 Hashing:[C++题解]哈希表.哈希表开放寻址法.二次探测法链接的题目就是让建立h ...
PAT甲级1067 Sort with Swap(0, i)：[C++题解]此题不是很懂！！
文章目录题目分析题目来源题目分析来源:acwing 分析:y总从图论的角度来讲解的这道题,听得不是很懂. 此题不是很懂,暂留以后探讨.存在鸽的可能. ac代码 #include<bits ...
PAT甲级1121 Damn Single ：[C++题解]哈希表、结构体
文章目录题目分析题目来源题目分析来源:acwing 思路:一对伴侣存入一个结构体中.查询的集合放入哈希表unordered_set<int> S;中.然后遍历每一对伴侣,如果同时存 ...
PAT甲级1069 The Black Hole of Numbers：[C++题解]模拟、6174
文章目录题目分析题目来源题目分析来源:acwing 分析: 注意特判 6174这个数:if(n == 6174) printf("7641 - 1467 = 6174\n" ...
PAT甲级1054 The Dominant Color：[C++题解]哈希表、水题
文章目录题目分析题目链接题目分析来源:acwing AC代码 #include<bits/stdc++.h> using namespace std; const int N = ...

PAT甲级1092 To Buy or Not to Buy ：[C++题解]哈希表

文章目录

题目分析

题目链接

PAT甲级1092 To Buy or Not to Buy ：[C++题解]哈希表相关推荐

最新文章

热门文章