題目地址:戳這里

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

先以為not obliged to 是不應該.... ?最后發現是不必須，，，， ?注釋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;}

轉載于:https://www.cnblogs.com/jingqi814/p/3644342.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。