算法学习之路|到底买不买

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

为方便起见，我们用[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

解题思路：

利用负数记少的，正数则为多的。
map第一个标记珠子，第二个元素记录珠子的个数。

一个是自己需要的，一个是shop中的。

需求相减，如果全为正，则YES，输出所有正数的总和。

如果有负，则NO，输出所有负数的总和。

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){map<char,int> shop,my;string tmp;cin>>tmp;for(int i=0;i<tmp.size();i++){shop[tmp[i]]++;}cin>>tmp;for(int i=0;i<tmp.size();i++){my[tmp[i]]++;}for(map<char,int>::iterator i=my.begin();i!=my.end();i++){shop[i->first]-=i->second;}int sumfu=0,sumzheng=0;for(map<char,int>::iterator i=shop.begin();i!=shop.end();i++){if(i->second<0){sumfu+=i->second;}sumzheng+=i->second;}if(sumfu<0){cout<<"No "<<-1*sumfu;}else{cout<<"Yes "<<sumzheng;}
}

算法学习之路|到底买不买相关推荐

巩朋：我的算法学习之路
转自:http://blog.jobbole.com/67348/ 巩朋:我的算法学习之路分享到: 232 MVC架构模式分析与设计 Linux Guide for Developers 网页广告特 ...
拿下斯坦福和剑桥双offer，00后的算法学习之路
董文馨,00后,精通英语,西班牙语.斯坦福大学计算机系和剑桥大学双Offer,秋季将进入斯坦福大学学习. 10岁开始在国外上学:12岁学Scratch: 13岁学HTML & CSS: 14岁 ...
算法学习之路和程序员(技术)学习必读书籍
原文链接:http://lucida.me/blog/on-learning-algorithms/ 转算法学习之路和程序员(技术)学习必读书籍 2015年05月26日 09:46:56 阅读数:1 ...
完全背包问题贪心算法c语言,数据结构与算法学习之路：背包问题的贪心算法和动态规划算法...
一.背包问题描述: 有N种物品和一个重量为M的背包,第i种物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量,且价值总和最大. 二.解决方法: 1.贪心算 ...
算法学习之路|幼儿园买玩具
题目大意: 蒜厂幼儿园有 nn 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mm 个玩具.已知玩具商店一共卖 kk 种玩具,编号为 1,2 ...
1.1.10 从二分查找BinarySearch开启算法学习之路---《java算法第四版》
文章目录 0.前言 1.功能 2.示例有两个名单tinyW.txt和tinyT.txt,将tinyT.txt名单中不在tinyW.txt的数据打印出来 ① 实现原理 ② 实现代码 ③ 性能分析 0. ...
算法学习之路|最小生成树——prime算法
摘要: 算法概述:对于一个带权的连通图,其顶点的集合为V,边的集合为E.定义一个新的集合Vnew={空},第一步在图中任选一个顶点v加入Vnew,第二步寻找最短的边(u,v),其中u∈Vnew,v∈ ...
算法学习之路|最小生成树—kruskal
算法概述:一个带权的连通图, 有V个点,E个边,去掉所有的边,得到一个新图,将E个边按权值从小到大排列,然后从权值最小的边<u,v>开始加入,重复下去,但每次加入之前要判断u,v是否连通, ...
算法学习之路|打印排名
上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名.给定录取分线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印. 输 ...
算法学习之路2 质数问题
前言质数问题也算是入门的问题了,在CSDN竞赛第五期中,前2题也跟质数问题存在关系,看了大佬们的解答,我的解题方式算是暴力的了.只能达到启蒙的作用,要做好还是要多刷题. 概念法质数又称素数.一个大 ...

算法学习之路|到底买不买

算法学习之路|到底买不买相关推荐

最新文章

热门文章