![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
qonsnow
这个作者很懒,什么都没留下…
展开
-
括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对 输入 第一行输入一个数N(0N100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符 输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出N原创 2016-02-01 23:45:46 · 255 阅读 · 0 评论 -
街区最短路径问题
街区最短路径问题 街区最短路径问题 描述 mycode 描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地原创 2016-02-02 21:16:47 · 374 阅读 · 0 评论 -
一种排序
描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;输入第原创 2016-02-03 12:13:58 · 311 阅读 · 0 评论 -
集合类使用set
set 集合容器:实现了红黑树的平衡二叉的数据结构,插入元素时,会自动调整二叉树的排列,把元素放到适当的位置,用以保证每个子树根节点键值大于左子树,小于右子树所有节点的键值,并且还保证根节点左子树高度与右子树高度相等。因此检索效率高于,vector,list和deque。另外,其还有从小到大的排序功能。(当用set类装自定义类时,要重载小于号) 常用操作 insert() //插入原创 2016-02-03 16:50:21 · 282 阅读 · 0 评论