PAT乙级1039 到底买不买 (20 分)

Posted 2021-08-08 辉小歌

题目地址

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map<char,int>mp1,mp2,hush;
int main(void)
{
	string a,b; cin>>a>>b;
	for(int i=0;i<a.size();i++) mp1[a[i]]++;
	for(int i=0;i<b.size();i++) mp2[b[i]]++;
	bool flag=true;
	int ans1=a.size();
	int ans2=0;
	for(int i=0;i<b.size();i++)
	{
		if(!hush[b[i]])
		{
			if(mp2[b[i]]>mp1[b[i]]) flag=false,ans2+=mp2[b[i]]-mp1[b[i]];;
			if(flag) ans1-=mp2[b[i]];
		}
		hush[b[i]]=true;
	}
	if(flag) cout<<"Yes "<<ans1<<endl;
	else cout<<"No "<<ans2<<endl;
	return 0;
}