STL容器
Dicer_
A imaginative boy!(i think~~)
展开
-
L1 - 出生年( set初应用 )
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。 输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零...原创 2018-03-26 14:00:02 · 230 阅读 · 0 评论 -
【杭电oj】1004 -Let the Balloon Rise(map)
题目链接 原文链接本来是水题一道,不过发现用数组的话很麻烦,就搜了一下看有没有其他的解法,然后就看到了用map解决的方法,感觉很方便,抄了一下。利用map的对应关系,不需要在进行颜色比对,很方便。迭代器也可以像指针一样用 -> 指向成员。 string 比用数组好得多,c++大法好! #include<stdio.h>#include<stdlib....转载 2018-05-19 10:52:49 · 172 阅读 · 0 评论 -
【杭电oj】 6188 - Duizi and Shunzi(贪心)
题目链接昨天比赛没做出来,贪心还是不太理解。题意很清楚,就跟斗地主差不多。 主要的贪心思路就是多出对子,因为对子用的牌少但分数和顺子一样。实现方法就是当已经有两张连续的单牌时,不论第三张个数是奇数还是偶数都要出顺子。 eg. 比如: 4 1 2 3 3 –&amp;gt; (1,2,3) 所以答案是1. 有可能你会觉得为什么只有当第三张是...原创 2018-07-23 11:42:11 · 160 阅读 · 0 评论 -
【51nod】1179 最大的最大公约数
题目链接最大公约数一定是n个数中至少两个数的因子,因此,只要将所有数的因子做出统计,并求出出现次数大于等于2次的最大的因子即可。利用map可以很简单的解决。AC代码:#include&lt;bits/stdc++.h&gt;#include&lt;map&gt;using namespace std;int main(void){ int n,a,temp = ...原创 2018-07-19 19:59:29 · 128 阅读 · 0 评论 -
【UVA】Ananagrams(map)
题目链接PDF英语硬伤,这个题意真是看得我头疼,大概意思就是找到全排列只在给出的单词表中出现过一次的单词。思路:将字符串str其转换为小写字母,并将其按字典序升序排列的temp(sort,降序也可以,统一就行了),然后利用map,map[temp]++;并将str存在一个vector中。 将vector按字典升序排列,依次判断每个字符串str的小写升序是否只出现过一次,如果是的话...原创 2018-07-21 16:57:36 · 112 阅读 · 0 评论 -
【UVA】 Andy's First Dictionary(模拟)
题目链接题意很简单,就是把一篇文章中的所有单词不重复的按字典序升序输出。 这道题卡了一下午,就是有一个小的bug,他给的数据中有些单词是这样连接起来的: apple?banana,就是说两个单词中间没有空格,其实英文文章这个是要空格的。下面就是卡了这个bug的代码。 这个代码在处理apple?banana这种情况的时候,就会处理成一个applebanana,显然这样是不对的。WA...原创 2018-07-21 20:43:19 · 123 阅读 · 0 评论 -
【杭电oj】1251-统计难题
题目链接题意很简单。第一遍做是用的爆搜,然后超时了。 其实这个题的思路是很有意思的,在读取单词表的时候用一个mapAC代码:#include &lt;bits\stdc++.h&gt;#include &lt;map&gt;using namespace std;int main(void){ map&lt;string,int &gt; m; strin...原创 2018-07-21 20:55:00 · 365 阅读 · 0 评论 -
【CodeForces】1029 - C Maximal Intersection (Multiset 多重集)
题目链接题意:在x轴上有n条线段,给出它们的左右端点,求去掉其中一条后,剩下n-1条线段的最大重叠长度。本来以为贪心能过的。。然后怎么都写不对,翻大佬的代码发现的一个没见过的容器 multiset,多重集。顾名思义,与 set 不同的就是,它可以存放重复的元素。然后利用multiset枚举删除的那条边就好了。AC代码:#include &lt;bits/stdc++.h&g...原创 2018-08-28 17:38:45 · 123 阅读 · 0 评论