![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
ShawnVan_Bean
软件工程大二学生一枚
展开
-
Andy's First Dictionary
题目链接:https://vjudge.net/contest/177033#problem/B题意:给若干行字符串,提取出所有单词并去掉重复的,最后按字典顺序输出单词题解:可以利用 STL 中的 set,找到单词即插入 set 中,则 set 自动排序这些单词,最后通过迭代器按顺序输出单词即可。#include#include#include#includeusing nam原创 2017-08-11 12:04:25 · 186 阅读 · 0 评论 -
Ananagrams
题目链接:https://vjudge.net/contest/177033#problem/C题意:通过字母重排,能否得到输入文本的另一单词。字母不分大小,输出时保持原字母大小,再进行字典序排序(但大写字母必须在小写字母前面)题解:先把字母标准化,化为小写字母再排序。 然后字母重排之后只出现一次的单词,找出之后还是以字典序输出。map映射是否含有key键值,若有则放回1没有则返0#i原创 2017-08-11 20:47:38 · 257 阅读 · 0 评论 -
Where is the Marble?
题目链接:https://vjudge.net/contest/177033#problem/A题意:读入一行 N 和 Q, N 表示接下来的 N 行数字为 marbles, Q 表示 N 行数字之后的 Q 行数字为 query. 要求把 N 行 marbles 从小到大排序, 然后输出每个 Q 在 marbles 中的位置.题解:使用qsort从小到大排列后,再逐个查找即可#in原创 2017-08-11 10:36:50 · 273 阅读 · 0 评论 -
排列2(next_permutation(a,a+n))
题目链接:https://vjudge.net/contest/177033#problem/H题意:对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔题解:从ouput看这道题要特别注意格式。不能以0做千位,确定千位后 后几位由next_permutation(a,a+4)全排列,每个数字隔开一个空格,输入与结束都隔开一行原创 2017-08-12 12:27:46 · 638 阅读 · 0 评论