题面链接

https://www.acwing.com/problem/content/1815/

思路

每次读入两个字符串的时候我们只需要将其中每个字母较多的一方计算入ans中即可，因为不会发生同时翻牌的情况

代码

#include<bits/stdc++.h>
using namespace std;int n;
map<char,int> a,b,ans;
string l,r;int main()
{cin>>n;while(n--){cin>>l>>r;a.clear();b.clear();for(int i = 0,len = l.size();i < len; ++i) a[l[i]]++;for(int i = 0,len = r.size();i < len; ++i) b[r[i]]++;for(int i = 0;i < 26; ++i) ans[i + 'a'] += max(a[i+'a'],b[i+'a']);}for(int i = 0;i < 26; ++i) cout<<ans['a' + i]<<endl;return 0;
}

AcWing 1813. 方块游戏（暴力枚举）相关推荐

1813 方块游戏（枚举）
1. 问题描述: 农夫约翰试图通过给奶牛一套通常用于学龄前儿童的 N 个拼写板来教他的奶牛阅读.每个拼写板的每一侧都有一个单词和一个图画.例如,一侧可能有单词 cat 和一只小猫,另一侧可能有单词 d ...
暴力枚举法解决“炸弹人”游戏
题目:最近小付迷恋上一款"炸弹人"游戏,在过关关卡中,他要在空地放置炸弹,使得被消灭的人最多,现在,小付请你帮他写一个程序,看看放于何处消灭的敌人最多.(炸弹可以消灭同一列的敌人和 ...
火柴棒游戏（暴力枚举）C++
暴力枚举 P1149 [NOIP2008 提高组] 火柴棒等式题目描述: 给你n根火柴棍,你可以拼出多少个形如"A+B=CA+B=C"的等式?等式中的AA.BB.CC是用火柴棍拼 ...
最大字段和冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
Qt实战（二）——方块游戏
方块游戏架构在这个游戏中,有一个区域用来摆放方块,该区域宽为10,高为20,以小正方形为单位,它可以看作是拥有20行10列的一个网格.标准的游戏中一共有7种方块,它们都是由4个小正方形组成的规则 ...
寒假集训三（暴力枚举）2020.01.02（11题）
寒假集训三(暴力枚举)id :521 Problem:A 二倍的问题 Description 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍.比如给 ...
大一寒假培训（三）——暴力枚举及妙用
大一寒假培训(三) 经过两天的培训之后,第三天也到来了.今天讲的是暴力枚举.好像没什么可讲的(悄咪咪地说) 接下来还是今天的练习 nefu 8 二倍的问题 Description 给定2到15个不同的 ...
算法基础2 —— OJ入门以及暴力枚举
常见的OJ术语 Accepted (AC)-- 成功过题 Wrong Answer (WA) -- 输出结果错,一般是算法有问题,需要重新考虑思路或者其他 Runtime Error (RE) -- ...
acm新手小白必看系列之（3）——暴力枚举精讲及例题
acm新手小白必看系列之(3)--暴力枚举精讲及例题暴力枚举说白了就是列举所有情况,然后一个一个排查. 这节多说无益直接上题(这节假的精讲) 1·大乐透在小明曾经玩过的一种对号码的纸牌游戏(乐透) ...

AcWing 1813. 方块游戏（暴力枚举）

题面链接

思路

代码

AcWing 1813. 方块游戏（暴力枚举）相关推荐

最新文章

热门文章