STL
XYZHCS
这个作者很懒,什么都没留下…
展开
-
set
#include<iostream>using namespace std;#include<set>//set不可重复,multiset可重复,都自动排序 void printSet(set<int>&s){ for(set<int>::iterator it=s.begin();it!=s.end();it++) { cout<<*it<<" "; } cout<<endl;}//s.原创 2020-06-13 17:48:43 · 143 阅读 · 0 评论 -
链表list
#include<iostream>using namespace std;#include<list>//链表list //STL中的链表是一个双向循环链表 //list的迭代器是双向迭代器 void printList(const list<int>&L){ for(list<int>::const_iterator it=L.begin();it!=L.end();it++) { cout<<*it<&l.原创 2020-06-13 17:02:48 · 130 阅读 · 0 评论 -
deque
#include<iostream>using namespace std;#include<deque>#include<algorithm>void printDeque(const deque<int> &d)//const 限制只读 { for(deque<int>::const_iterator it=d.begin();it!=d.end();it++) { cout<<*it<<" .原创 2020-06-13 15:55:13 · 150 阅读 · 0 评论 -
map
#include<iostream>using namespace std;#include<map>void printMap(map<int, int>&m){ for(map<int,int>::iterator it=m.begin();it!=m.end();it++) { cout<<"key="<<(*it).first<<" value="<<it->second&.原创 2020-06-13 11:45:14 · 134 阅读 · 0 评论 -
20-吝啬的国度
内存限制:64MB 时间限制:1000ms 特判: No通过数:128 提交数:441 难度:3题目描述:在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参 观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入描述:第一行输入一个整数M表示测试数据共有M(1&...原创 2019-03-18 11:23:06 · 244 阅读 · 0 评论 -
HDU-1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43943 Accepted Submission(s): 16464Problem Description As the new term comes, ...原创 2018-04-09 21:26:04 · 115 阅读 · 0 评论 -
8数码 HDU-Eight (A*算法+bfs+康托展开+优先队列)
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...原创 2018-03-07 08:46:18 · 450 阅读 · 0 评论 -
吝啬的国度
时间限制:1秒 内存限制:128兆题目描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(原创 2018-01-15 21:49:09 · 173 阅读 · 0 评论 -
单词数
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59018 Accepted Submission(s): 14664Problem Descriptionlily的好朋友xiaoou333最近很空,他想原创 2018-01-05 21:21:58 · 142 阅读 · 0 评论 -
156 - Ananagrams
Most crossword puzzle fans are used to anagrams — groups of words with the same letters in differentorders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have thisattribu转载 2018-01-15 10:53:15 · 145 阅读 · 0 评论 -
next_permutation和prev_permutation
STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,cba。这些排列组合根据less-than操作符做字典顺序(lexicographica转载 2018-01-04 21:12:22 · 181 阅读 · 0 评论 -
Ignatius and the Princess I-BFS-优先队列
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20324 Accepted Submission(s): 6622Special JudgeProblem Description...原创 2018-01-04 15:18:08 · 282 阅读 · 0 评论 -
STL-set
题目描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后原创 2017-12-12 17:27:24 · 165 阅读 · 0 评论 -
STL-vector
题目描述输入三个字符串,按由小到大的顺序输出输入3行字符串输出按照从小到大输出成3行样例输入cdeafgabc样例输出abcafgcde#include#include#include#includeusing namespace std;int cmp(string c,string b){return c.compa原创 2017-12-10 21:23:03 · 177 阅读 · 0 评论 -
STL-stack(括号配对)
题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入6[(])(])([[]()])))((][()[样例输出NoNoYesNoNo#include#include#i原创 2017-12-12 17:30:17 · 269 阅读 · 0 评论