摘要: - 题目大意 将每个产地的水果种类和数量按照字典序输出。 - 解题思路 利用一个二维的map容器将它的产地,品种,数目记录即可。(注意第一维以产地为键,水果为值,第二维以水果类型为键,水果数量为值,就可以自动按照字典序排序了。)。 - 代码 阅读全文
posted @ 2018-02-10 13:09 Alpacaddhh 阅读(118) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出一段文章,然后将其中不重复的单词拿出来(全为小写并且由a-z的顺序)。 - 解题思路 我在网上看到的一个stringstream函数,它除了进行字符串和数字转换之外的另一个用途:分割单词。将字符串中所有非单词字符全部转换为空格,然后再用代码中的方法分割出单词。有这种方法就好做多了。 阅读全文
posted @ 2018-02-10 13:06 Alpacaddhh 阅读(83) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 先理解给出的四个移动方式: move a over b:把a上的木块放回各自的原位,再把a发到含b的堆上; pile a onto b:把b上的木块放回各自的原位,再把a连同a上的木块移到b上; pile a over b:把a连同a上木块移到含b的堆上。 然后根据条件来移动即可。 - 阅读全文
posted @ 2018-02-10 13:02 Alpacaddhh 阅读(121) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 题目中给出一个n个数的序列和q次查询,每次询问查询值是否在序列内,如果在,输出序列升序排列后的位置(从1开始)。 - 解题思路 先使用sort()函数进行升序排列,然后枚举出其中与查找的值相同的数,符合条件就输出。 - 代码 阅读全文
posted @ 2018-02-10 12:55 Alpacaddhh 阅读(104) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出一个四则运算计算式,然后来求值。 - 解题思路 根据符号来利用栈将数变换成对应的形式,比如如果是’+’的话,便将后面的那个数字压入栈中,’-‘号的话,将后面的数字取反压入栈中,而如果遇到乘法或除法,则将栈顶取出与符号后面的数字计算后压入栈中,这样最后在栈中的数字全部相加即是表达式的 阅读全文
posted @ 2018-02-10 12:48 Alpacaddhh 阅读(163) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出两个字符()【】,然后根据给的条件来判断。 - 解题思路 根据给的三个条件,然后利用栈来处理,对于暂时没有后括号匹配的前括号压入栈,遇到后括号时看栈顶的前括号与其是否匹配,如果匹配则弹出该前括号。还要判断下最后栈里面是不是有剩下的没有匹配的前括号。(注意空字符也行) - 代码 阅读全文
posted @ 2018-02-10 12:41 Alpacaddhh 阅读(107) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出了先进先出和先进后出的两种结构,分别对应队列和栈,并且每种均给出In和Out两类操作,如果是In,push进后面的数,如果是Out,输出栈顶(队首)。 - 解题思路 对于给的命令判断,然后来决定是用队列还是栈。 - 代码 阅读全文
posted @ 2018-02-10 12:33 Alpacaddhh 阅读(132) 评论(0) 推荐(0) 编辑