蓝桥杯
Mercury_Lc
宁愿笑着哭
展开
-
统计单词数 【map 简单应用】
统计单词数时间限制: 1Sec 内存限制: 128MB 提交: 464 解决: 188题目描述统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.输入一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符, ...原创 2020-06-01 19:18:55 · 519 阅读 · 0 评论 -
银行的客户队列 【STL 中 Set 和 Pair 的简单使用】
题解:如果每次都排序一遍肯定会超时的,可以使用 STL 中自动排序的 Set ,因为是两个数,所以加上 pair 就可以。如果是2,那就尾部选一个,然后删除掉。如果是3,就从头选一个,然后删除掉。加上 pair 排序就是先按第一个排,再按第二个,都是从小到大的顺序。注意 set 的begin( ) 和 end( ) 。一开始的憨憨思路:最初想的是用两个优先队列,一个大的,一个小的,然后开两个map ,一个记录优先值,一个记录是否把该数删除掉,理论上自己臆想还可以哈哈哈,不过后来发原创 2020-05-31 10:16:26 · 521 阅读 · 1 评论 -
蒜头君面试 【SLT 中 Map 的简单应用】
题解:就是 Map 一下,临时存数,边比较,边输入。(编译器坏掉了,只能网页来写,代码好丑。)#include<bits/stdc++.h>using namespace std;int main(){ int n; int Max = -1; int numMax = 0; cin >> n; map<int,int>mp; int x; mp.clear(); for(int i = 0原创 2020-05-13 22:09:35 · 228 阅读 · 0 评论 -
水果店 - 蓝桥杯【STL】
学习 STL ,本题就是一个 str -> str -> int 的映射,要是熟悉 STL 很好做,不过很久不写也忘记的差不多了,看了一个别人怎么搞的,还是感觉 STL 很强,习惯了 python 就乱用 C++ ,自己写的一堆 bug 。那我们懂了是 str -> str -> int 的映射关系,用 map 来存储,开个 iterator 迭代就可以了,因为 aut...原创 2020-05-01 22:07:16 · 335 阅读 · 0 评论 -
找数字 【 DFS 】
题目:给一个数 nn,让你找出一个只由 0,1 组成的十进制数 m,要求这个正整数 m 可以被 n 整除。输入格式:输入一个整数 n (1≤n<200)。输出格式:对于输入整数 n的每一个值,输出 m 的相应值,保证有一个数字长度小于 19 位的数字.如果有一个给定值 n 有多个解,其中任何一个都是可以接受的.本题答案不唯一,符合要求的答案均正确样例输入2样例输出10...原创 2020-04-24 22:14:14 · 390 阅读 · 0 评论 -
蓝桥杯1
快一年没写代码了~ 重新又拾起来刷题和写解题报告~分糖果时间限制: 1Sec 内存限制: 128MB 提交: 3491 解决: 1756题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有...原创 2019-12-23 19:59:03 · 191 阅读 · 0 评论