STL
点点滴滴25
菜鸡
展开
-
1039 Course List for Student (25 分) map+vector STL练习 解决第五个测试点超时
1039 Course List for Student (25 分)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered co...原创 2019-11-19 12:57:09 · 313 阅读 · 0 评论 -
STL map学习小记
map 键值对,一对一,会自动排序,底层数据结构是红黑树,查找、插入、删除某一元素贼快,因为其不是线性数据结构,故不能用sort函数。#include<iostream>#include<map>#include<algorithm>#include<string>using namespace std;int main(){ ...原创 2018-08-11 20:29:37 · 154 阅读 · 0 评论 -
STL map 对结构体进行特定的排序
#include<iostream>#include<map>#include<algorithm>#include<string>using namespace std;struct k{ string name; int id;};bool operator <(const k &x,const k ...原创 2018-08-11 21:04:07 · 1438 阅读 · 0 评论 -
A - Ignatius and the Princess II
给你N个整数,分别是1,2,3,。。。N。问你全排列的第M个排列为多少?InputThe input contains several test cases. Each test case consists of two numbers, N and M(1<=N<=1000, 1<=M<=10000). You may assume that there is a...原创 2018-08-12 21:03:41 · 125 阅读 · 0 评论 -
B - {A} + {B} HDU - 1412
给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素...原创 2018-08-12 21:04:38 · 127 阅读 · 0 评论 -
10815 - Andy's First Dictionary
#include<iostream>#include<string>#include<algorithm>#include<sstream>#include<set>using namespace std;int main(){ int i=0,j=1; string a,b; stringstrea...原创 2018-08-12 21:06:38 · 95 阅读 · 0 评论 -
STL 部分排序partial_sort和stable_sort稳定排序
partial_sort接受一个middle迭代器,使序列中的middle-first个最小元素以递增顺序排序,置于[first, middle)内。下面是测试代码: #include <iostream>#include <vector>#include <algorithm> using namespace std; int main(...转载 2018-08-21 20:49:27 · 864 阅读 · 0 评论 -
STL 部分排序partial_sort和stable_sort稳定排序 is_sorted 函数 partial_sort_copy函数
今天才知道STL有这么多神兵利器~~~ partial_sort接受一个middle迭代器,使序列中的middle-first个最小元素以递增顺序排序,置于[first, middle)内。下面是测试代码: #include <iostream>#include <vector>#include <algorithm> using na...原创 2018-08-21 21:16:03 · 485 阅读 · 0 评论 -
优先对列 对结构体进行排序,
#include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<vector>using namespace std;struct node{ int d,w; };bool operator < (const...原创 2018-08-25 09:32:16 · 901 阅读 · 0 评论 -
ACM 题解 分类
本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介: Online Judge...转载 2019-03-20 16:35:21 · 777 阅读 · 0 评论 -
1461: 饥饿的牛 贪心 +优先队列
1461: 饥饿的牛时间限制: 1 Sec内存限制: 128 MB提交: 25解决: 14您该题的状态:已完成[提交][状态][讨论版]题目描述牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。 约翰提供B个区间的清单。一个区间是一对整数start-end,1<=s...原创 2019-04-03 17:37:52 · 322 阅读 · 0 评论 -
STL set 应用 HDU2096 产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25048Accepted Submission(s): 11194Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最...原创 2019-05-01 13:12:32 · 121 阅读 · 0 评论 -
HDUOJ What Are You Talking About 1075 STL 应用 map
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 30761Accepted Submission(s): 10578Problem DescriptionI...原创 2019-05-01 15:25:43 · 168 阅读 · 0 评论 -
STL set 对结构体某一特定元素排序 小记 新发现
#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<set>using namespace std;typedef struct k{ float math,English,chinese,sum; str...原创 2018-08-11 19:41:06 · 1026 阅读 · 0 评论 -
set学习小记
set属于STL里的关联式容器,满足集合的互异性,会自动排序,默认从小到大,如果set的元素是结构体,排序,需对()重载 #include<iostream>#include<set>#include<algorithm>#include<string>using namespace std;int main(){ s...原创 2018-08-11 17:34:33 · 203 阅读 · 0 评论 -
Encoding
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54147 Accepted Submission(s): 24065 Problem DescriptionGiven a string contain...原创 2018-08-09 17:05:29 · 3080 阅读 · 0 评论 -
剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28787 Accepted Submission(s): 17623 Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,...原创 2018-08-09 17:37:08 · 737 阅读 · 0 评论 -
最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56619 Accepted Submission(s): 22227 Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系...原创 2018-08-09 20:55:30 · 138 阅读 · 0 评论 -
排列2 全排列
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10966 Accepted Submission(s): 3887 Problem Description Ray又对数字的列产生...原创 2018-08-10 10:02:27 · 337 阅读 · 0 评论 -
素数朋友 prime friend
Prime Friend Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4659 Accepted Submission(s): 952 Problem Description ...原创 2018-08-10 13:47:21 · 152 阅读 · 0 评论 -
找两个集合的并集 STL set实现
{A} + {B} Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27175 Accepted Submission(s): 11067 Problem Description 给你两...原创 2018-08-10 15:30:30 · 727 阅读 · 0 评论 -
Double Queue 用元素为结构体的set解决
Double Queue Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1456 Accepted Submission(s): 734 Problem Description The ...原创 2018-08-10 17:05:53 · 155 阅读 · 0 评论 -
stringstream学习
stringstream是字符串流。它将流与存储在内存中的string对象绑定起来。在多种数据类型之间实现自动格式化。1 stringstream对象的使用 #include<sstream>#include<iostream>using namespace std;int main(){ string line,word; ...原创 2018-08-10 19:29:37 · 307 阅读 · 0 评论 -
map 键值对 用vector对值进行排序
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 146427 Accepted Submission(s): 58133 Problem Descript...原创 2018-08-10 20:16:56 · 1023 阅读 · 0 评论 -
水果
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11099 Accepted Submission(s): 4450 Problem Description 夏天来了~~好开心啊,呵...原创 2018-08-10 21:08:15 · 239 阅读 · 0 评论 -
Windows Message Queue
Windows Message Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9132 Accepted Submission(s): 3795 Problem Descriptio...原创 2018-08-11 09:57:39 · 126 阅读 · 0 评论 -
STL 之vector学习 (最详细的整理)
vector是一种可以存储任意类型的动态数组,属于序列式容器,可以用sort对其进行排序,底层数据结构是数组,可以随机访问元素。 #include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;int main(){...原创 2018-08-11 16:42:52 · 18410 阅读 · 2 评论 -
水题,用结构体a了,用map居然wa了
ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6527 Accepted Submission(s): 2057 Problem DescriptionThere is an analog clock wi...原创 2018-08-09 11:07:09 · 114 阅读 · 0 评论