codeforces#239_div2_B Garland 简单模拟

题目地址:戳这里

题目大意；剪成花环，可以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 简单模拟相关推荐

CodeForces - 1141ESuperhero Battle简单模拟
Superhero Battle 这道题卡了我一个多小时,最后也没有做出来,成功称为吊车尾... 思路什么的都没有问题,主要是,爆long long了,这个太可怕了,就因为一个中间变量忘记开longl ...
银行业务队列简单模拟Java程序设计_PTA 数据结构银行业务队列简单模拟
仅供参考,请勿粘贴设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达银行的顾客序列,请按业务完 ...
IoC容器总结与简单模拟
IoC容器总结与简单模拟当一个组件需要外部资源时,最直接也最明智的方法是执行查找,这种行为称为主动查找.但这种查找存在一个缺点--组件需要知道如何获得资源.那么它的解决方案是什么呢?请看下文. AD ...
使用动态代理简单模拟一下spring的事务管理
按照平时写代码的习惯,我们会定义一个service接口 package com.proxy.test; public interface UserService {public void sayHel ...
7-18 银行业务队列简单模拟 (25 分)
7-18 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达 ...
Jmeter简介以及简单模拟性能测试
1.Jemter简介 1.我们为什么使用Jmeter 开源,免费,基于Java编写,可集成到其他系统可拓展各个功能插件支持接口测试, 压力(负载和压力)测试等多种功能,支持录制回放, 入门简单相较于 ...
JavaWeb学习总结(四十九)——简单模拟Sping MVC
在Spring MVC中,将一个普通的java类标注上Controller注解之后,再将类中的方法使用RequestMapping注解标注,那么这个普通的java类就够处理Web请求,示例代码如下: ...
银行业务队列简单模拟 (25 分)c语言c++
7-2 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达银 ...
NYOJ 题目77 开灯问题(简单模拟)
开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯 ...

codeforces#239_div2_B Garland 简单模拟

codeforces#239_div2_B Garland 简单模拟相关推荐

最新文章

热门文章