STL
文章平均质量分 89
luer9
假如我年少有为。
展开
-
PAT 1139 First Contact (30分) (最后一个测试点超时)
1139First Contact(30分)Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually not contact her directly in the first place. Instead, he..原创 2020-09-19 20:40:36 · 604 阅读 · 0 评论 -
PAT 1134 Vertex Cover
1134Vertex Cover(25分)Avertex coverof a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex sets, you ...原创 2020-03-29 14:28:31 · 109 阅读 · 0 评论 -
PAT 1133 Splitting A Linked List
1133Splitting A Linked List(25分)Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in...原创 2020-03-29 13:34:21 · 108 阅读 · 0 评论 -
PAT 1129 Recommendation System
1129Recommendation System(25分)Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user'...原创 2020-03-28 13:33:23 · 174 阅读 · 0 评论 -
STL 双向队列 deque
deque 双向队列,,,好万能诶。。。感觉结合了 queue和stack。。。hhh一些基本功能及代码;#include <iostream>#include <deque>#include <algorithm>#include <cmath>#include <cstring>#include <strin...原创 2018-08-05 16:38:00 · 196 阅读 · 0 评论 -
STL之pair类型详细分析
pair定义于头文件utility中,主要的作用是将两个数据组合成一个数据,两个数据可以是同一类型或者不同类型。pair类型提供的操作:[cpp] view plain copypair<T1,T2> p1; pair<T1,T2> p1(v1,v2); make_pair(v1,v2); p1 < p2; p1 == p2; p.first; p.sec...转载 2018-06-18 19:17:50 · 580 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141727 Accepted Submission(s): 56069Problem DescriptionContest time again...原创 2018-06-02 14:56:21 · 120 阅读 · 0 评论 -
HDU - 1263 水果(结构体||map)
水果Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9579 Accepted Submission(s): 3841Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认...原创 2018-05-15 00:21:39 · 227 阅读 · 0 评论 -
STL之set的用法
转载:https://www.cnblogs.com/SarahLiu/p/5892900.html1.关于set 首先,set是关联容器,set作为一个容器是用来存储同一种数据类型的数据结构,基本功能与数组相似。不同的是,在set中每个元素的值都是唯一的。而且系统能够根据元素的值自动进行排序。但是set中数元素的值并不能直接被改变。 除了set,STL中还有一些标准关联容器multiset、...转载 2018-04-29 21:41:45 · 163 阅读 · 0 评论 -
Codeup Set Similarity
题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct...转载 2018-04-29 21:40:11 · 162 阅读 · 0 评论 -
HDU-2072 单词数
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。Sample Inputyou are...原创 2018-04-29 20:39:18 · 192 阅读 · 0 评论 -
(╥╯^╰╥)统计
Description为了总结过去一段时间的命题工作,王队长组织了“我最喜欢的题目”评选活动,并邀请各位选手给题目进行投票。具体来说,每道题目有一个正整数作为它的编号,一共有 n 名选手给它们进行投票,每位选手投且仅投给一道题,其中第i位选手所投票的题目编号为ai。由于投票的选手众多,所以王队长请你来帮忙统计得票数。你需要找出收获选手投票最多的题目数量与他们的编号,并按从小到大的顺序列出这些编号。...原创 2018-05-01 19:10:30 · 244 阅读 · 0 评论 -
Codeforces 799B -T-shirt buying(SET)
有 n 件T恤。第 i 件T恤的价格为 pi 。每个T恤有两面,第 i 件T恤正面颜色为 ai ,反面颜色为 bi 。 有 m 个人想买T恤,每个人都恰好买一件。第 j 个人最喜欢颜色 cj。 一个人会选择买一件至少有一面颜色为他喜欢的颜色的,最便宜的T恤。如果没有合法的T恤,则不买。这些人按照给定的顺序来购买。 你的任务是求出每个人会花多少钱。Input 第一行包含一个整数 n (1 ≤ ...原创 2018-04-08 21:46:48 · 247 阅读 · 0 评论 -
【STL】next_permutation的原理和使用
1、碰到next_permutation(permutation:序列的意思)今天在TC上碰到一道简单题(SRM531 - Division Two - Level One),是求给定数组不按升序排列的最小字典序列(Sequence of numbers A is lexicographically smaller than B if A contains a smaller number on ...转载 2018-03-25 18:40:22 · 262 阅读 · 0 评论 -
PAT 1009. 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Com...原创 2018-03-20 13:56:55 · 168 阅读 · 0 评论 -
C++ STL之map用法总结
[-]一 声明二 插入操作1 使用 进行单个插入1 使用insert进行单个和多个插入三 取值四 容量查询五 迭代器六 删除交换1 删除2 交换七 顺序比较八 查找九 操作符一 声明二 插入操作1 使用 进行单个插入1 使用insert进行单个和多个插入三 取值四 容量查询五 迭代器六 删除交换1 删除2 交换七 顺序比较八 查找九 操作符C++中map提供的是一种键值对容器,里面的数据都是成对出...转载 2018-02-25 17:16:36 · 269 阅读 · 0 评论 -
C++ STL之vector用法总结
介绍vector是表示可变大小数组的序列容器。就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元...转载 2018-02-25 17:12:44 · 323 阅读 · 0 评论