随笔分类 -  数据结构---栈队列STL

UVA.136 Ugly Numbers (优先队列)
摘要：UVA.136 Ugly Numbers (优先队列)题意分析如果一个数字是2,3,5的倍数，那么他就叫做丑数，规定1也是丑数，现在求解第1500个丑数是多少。既然某数字2,3,5倍均是丑数，且1为丑数，那么不妨从1开始算起。算完之后2,3,5均为丑数，然后再从2算起，4,5,10均... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(104) 评论(0) 推荐(0)
UVA.540 Team Queue (队列)
摘要：UVA.540 Team Queue (队列)题意分析有t个团队正在排队，每次来一个新人的时候，他可以插入到他最后一个队友的身后，如果没有他的队友，那么他只能插入到队伍的最后。题目中包含以下操作： 1.ENQUEUE x :表示编号为x的入队； 2.DEQUEUE：长队的队首出队。... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(95) 评论(0) 推荐(0)
UVA.12096 The SetStack Computer ( 好题 栈 STL混合应用)
摘要：UVA.12096 The SetStack Computer ( 好题 栈 STL混合应用)题意分析绝对的好题。 先说做完此题的收获： 1.对数据结构又有了宏观的上的认识; 2.熟悉了常用STL(set,map,vector)的常用用法; 3.学习了一种问题转化的方式。 我想如果告... 阅读全文
posted @ 2017-02-23 00:46 pengwill 阅读(166) 评论(0) 推荐(0)
HDOJ(HDU).1412 {A} + {B} (STL SET)
摘要：HDOJ(HDU).1412 {A} + {B} (STL SET)点我挑战题目题意分析大水题，会了set直接用set即可。 利用的是set的互异性(同一元素有且仅有一项)。#include #include #include #include #include #define nm... 阅读全文
posted @ 2017-02-23 00:33 pengwill 阅读(132) 评论(0) 推荐(0)
AOJ.720 丢失的学妹
摘要：缺失的学妹考察点STL MAP Time Mem Len Lang 3.81s 39.1MB 0.68K G++题意分析给出妹子学号的个数n,给出n个学号，和n-1个学号，求在n学号中那个没有在n-1个学号中出现。 采用MAP，第一次统计所有学号，使second为1，... 阅读全文
posted @ 2016-12-15 20:37 pengwill 阅读(99) 评论(0) 推荐(0)
HDOJ.1800 Flying to the Mars（贪心+map）
摘要：Flying to the Mars点我挑战题目题意分析有n个人，每个人都有一定的等级，高等级的人可以教低等级的人骑扫帚，并且他们可以共用一个扫帚，问至少需要几个扫帚。 这道题与最少拦截系统有异曲同工之妙。不同在于这道题可以排序，而最少拦截系统不能排序。我们想一下，把这些人排好序，并... 阅读全文
posted @ 2016-11-25 16:38 pengwill 阅读(109) 评论(0) 推荐(0)
HDOJ.1113 Word Amalgamation（map）
摘要：Word Amalgamation点我挑战题目 点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词，要求你查字典，如过这个乱序单词对用有多个有序单词可以输出，那么按照字典序将其输出。 若没有对应单词，输出NOT A VALID WORD。 可... 阅读全文
posted @ 2016-11-21 14:22 pengwill 阅读(131) 评论(0) 推荐(0)
HDOJ.1228 A + B (map)
摘要：A + B点我挑战题目 点我一起学习STL-MAP题意分析讲字符串和数字用map对应即可代码总览/* Title:HDOJ.1228 Author:pengwill Date:2016-11-21*/#include #include #include using ... 阅读全文
posted @ 2016-11-21 12:02 pengwill 阅读(127) 评论(0) 推荐(0)
HDOJ.2072 单词数（map）
摘要：单词数点我挑战题目 点我一起学习STL-MAP题意分析给出一行单词，判断这行有不同种的单词多少个，用map可以轻松解决。代码总览/* Title：HDOJ.2072 Author:pengwill Date:2016-11-21*/#include #include... 阅读全文
posted @ 2016-11-21 11:11 pengwill 阅读(107) 评论(0) 推荐(0)
HDOJ.2094 产生冠军（map）
摘要：产生冠军点我挑战题目 点我一起学习STL-MAP题意分析给出n组数据，代表a打败了b，让判断根据这n组数据是否能判断出来产生了冠军。一开始以为这道题很难，其实用map可以应付。 大原则，赢了的人置1，输了的人置0. 首先要知道胜利的人肯定不能输，①所以在map中输了的人置0，②并且如... 阅读全文
posted @ 2016-11-21 11:04 pengwill 阅读(137) 评论(0) 推荐(0)
HDOJ.1263 水果（map）
摘要：水果点我跳转到题面 点我一起学习STL-MAP题意分析给出多组测试数据，每组数据有多条信息。分别是水果种类，地点，和水果数目。每组信息要按照样例输出，并且输出要按照地点->水果种类的字典序。 可以采用map的嵌套，来实现题目要求。但要注意一下，在循环的时候迭代器内外层是的类型是不一样... 阅读全文
posted @ 2016-11-21 10:51 pengwill 阅读(155) 评论(0) 推荐(0)
HDOJ.1075 What Are You Talking About（map）
摘要：What Are You Talking About点我跳转到题面 点我一起学习STL-MAP题意分析首先第一组START-END给出翻译的字典，第二组START-END给出一句话，查找里面出现的单词，若字典中有则输出翻译后的内容，没有则原封不动输出。代码总览/* Title:... 阅读全文
posted @ 2016-11-21 10:42 pengwill 阅读(128) 评论(0) 推荐(0)
HDOJ.1029 Ignatius and the Princess IV（map）
摘要：Ignatius and the Princess IV点我跳转到题面 点我一起学习STL-MAP题意分析给出一个奇数n，下面有n个数，找出下面数字中出现次数大于(n+1)/2的数字，并输出。 用map做出映射，然后迭代器检查是否满足输出条件，是的话输出即可。代码总览/* Ti... 阅读全文
posted @ 2016-11-21 10:36 pengwill 阅读(97) 评论(0) 推荐(0)
STL之map
摘要：Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红... 阅读全文
posted @ 2016-11-18 20:35 pengwill 阅读(121) 评论(0) 推荐(0)