博客

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。数学上映射是一个值只能对应 另一个集合的唯一的一个值，不能有两个或以上，但是同一个 集合里面 会有 不同元素 对应另一个集合的 相同元素，这个 是可以允许的。下面说说 ma...

小A有 n 个整数数列 a1,a2,…an，每个数列的长度为li。请你找出两个编号不同的数列，并从这两个数列中各恰好删除一个数，使得这两个数列的和相等。【输入格式】输入格式如下：nl1a1-1a1-2… a1-l1l2a2-1a2-2… a2-l2…lnan-1an-2… an-ln【输出格式】如果不存在解，请在第一行输出"NO"（不含引号）。否...

链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面两个...

彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱...

你有一个n个字符串的列表a1 a2…an。您希望以某种顺序将它们连接在一起，以便得到的字符串在词典上最小。给定字符串列表，输出字典上最小的连接。输入第一行包含整数n—字符串的数量(1≤n≤5·104)。下面n行每一行都包含一个字符串ai(1≤|ai|≤50)，该字符串仅由小写英文字母组成。字符串长度之和不超过5·104。输出打印唯一的字符串a——字典上最小的字符串连...

fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。Input输入包括多组。每组样例一行，每行是一个字符串，长度不超过200。Output对应一组输入输出一行，为按照描述中变换的结果。Sample InputThe Marsht...

L1-033 出生年 （15 分）以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3...

他让每只乌龟都站在另一只乌龟的背上，然后把它们堆成九只乌龟的一堆。然后耶特尔爬了上去。他坐在桩上。多美的景色啊！他能看到“最多一英里！ 耶特尔国王希望重新安排他的乌龟王位，使他最高级的贵族和最亲密的顾问更接近上层。一个单一的操作可以改变龟在堆栈中的顺序：一只龟可以爬出它在堆栈中的位置，爬到其他龟的上方坐在上面。给定海龟堆栈的原始顺序和同一海龟堆栈的必需顺序，您的工作是...

#define tle ios_base::sync_with_stdio(false),cin.tie(NULL)#include<iostream>#include<cstdio>#include<bits/stdc++.h>#include<algorithm>#include<string.h>#include&lt...

在 Berland，卡牌游戏“Berlogging”的赢家由以下的规则决定。如果在游戏结束时，仅有一位玩家拥有最多的得分，那么他就是赢家。如果这样的玩家数量超过了一个人，则情况变得有些困难。在每个回合中，某个玩家赢得或输掉特定的得分。在游戏进行之时，得分被登记于“姓名 得分”行中，其中 姓名 是指该玩家的姓名，得分 是指此回合中的得分 (得分是整数)。如果得分是负数，这就意味着该玩家输掉了此回合。...

给定长度为N(1≤N≤2000)的字符串S，要构造一个长度为N的字符串T。期初，T是一个空串，随后反复进行下列任意操作。·从S的头部删除一个字符，加到T的尾部·从S的尾部删除一个字符，加到T的尾部目标是要构造字典序尽可能小的字符串提示Input· Line 1: 一个整数（integer）: N· Lines 2~N +1: Line i+1 contains a si...

题面：WYBZDYGJSMMZ有n个用户的用户名与ip地址的对照表。WYBZDYGJSMMZ现在要对这些IP地址发送m条指令，格式为:指令名 ip名; 但是他记忆力不太好，具体症状表现为，他压根就记不住哪个ip对照哪个用户。那怎么办呢，所以他想实现一个功能就是他发送指令后，程序能够新输出一行：指令名 ip名; #用户名现在要求你实现这个程序。Input第一行两个整数,n和m ...

list 对于数据的处理，有很多的优点，使用起来很方便，动态性和vector相似，但是各种操作都是比vector 更优的，比如在复杂度方面。下面讲讲各种操作： 定义一个双向链表, list<int>mp  ，定义一个数量为n 的 链表 list<int>mp(n),初始值都是0，定义一个数量为n，各个元素值都是m的链表list<int>mp(n,m)。 ...

set 是个集合，根据数学，不能有两个重复的值在一个集合内，只能有其中一个，所以set 表现出唯一性 性质。在一题中，可以利用唯一性来解决问题.set容器里面的元素是按照递增的序列自动排序的。也可以将它改变为递减的序列。set<int,greater<int>>mp; //递减序列set<int,less<int>>mp; ...

Vector 首先是个向量，与数组有着很紧密的联系，基本的用法都是可以用 vector 来实现的 ，但是也有很多的数组不能实现的功能。他是个不定长数组，就是长度可以不用定，可以自动延伸，比数组更加灵活简便。下面看看用法：1.头文件#include<vector>using namespace std;vector<int>s;也可以用 #includ...

 STL中的string 功能很强大，比字符数组强到不是一丁半点，接下来看看他的用法：string 的定义 substr操作 insert操作 erase操作 append和replace操作   assign操作 string搜索操作(find 和 rfind)  find_….of函数 代码： #include&lt;bits/stdc++.h&gt;using names...

之前一直在 用 sort 的结构体自定义函数，感觉到 STL 强大，今天刷题遇见优先队列 的题 ，要求跟 以前一样，数据量大，要求对某个信息排序，并且 做相应的 操作，如果用 普通的结构体来模拟 ，但是这个sort 要每次插进结构体数组，都要排序一遍，耗时很大，不如用一个 优先队列，和重载函数，插进去一个，就会自动的去排序，不用再一遍一遍的 去 sort 排序。如何用重载函数？（由于能力有限）...

挺全的一个 学习stl网址