題目地址:戳這里

題目大意；剪成花環(huán)，可以cut 但是不能粘貼--那么最多的方案就是，對(duì)每一種具體的顏色，第一字符串中出現(xiàn)的次數(shù)和第二個(gè)字符串中出現(xiàn)的次數(shù)取較小值。

先以為not obliged to 是不應(yīng)該.... ?最后發(fā)現(xiàn)是不必須，，，， ?注釋flag那掉一行就行了

代碼：

#include<iostream> #include<string> #include<map> using namespace std;int min(int a,int b) {return a<b?a:b; } int main() {map<char,int> map_a,map_b;string a,b;cin>>a>>b;for(int i=0;i<a.length();i++)map_a[a[i]]++;for(int i=0;i<b.length();i++)map_b[b[i]]++;map<char,int> ::iterator it,it1;bool ok=1;// for(it=map_a.begin();it!=map_a.end();it++) // { // if(it->second>1) { // ok=1; // break; // } // } // bool flag=0;int ans=0;for(it=map_b.begin();it!=map_b.end();it++){it1=map_a.find(it->first);if(it1==map_a.end()){ok=0;break;}else{if(it1->second>1) flag=1;ans+=min(it->second,it1->second);}}//if(!flag) ok=0;if(!ok){cout<<-1<<endl;}else cout<<ans<<endl;return 0;}

轉(zhuǎn)載于:https://www.cnblogs.com/jingqi814/p/3644342.html

總結(jié)

以上是生活随笔為你收集整理的codeforces#239_div2_B Garland 简单模拟的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。