STL
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
STL vector 一些常用的操作总结 以及 程序运行对应的结果
#include<iostream>#include<algorithm>#include<vector>using namespace std;//vector 常用的一些操作// a.push_back(x); 在尾部加入元素x// a.pop_back(); 删除尾部元素// a.size(); 求元素个数// a.insert(a.begin() + i, x); 在相应的位翻译 2017-03-18 20:22:03 · 317 阅读 · 0 评论 -
SDUT 离散题目1 判断一个元素是否在一个集合里
离散题目1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 创建一个函数,以确定一个整数值是否包含在集合中。Input 多组输入。 首先输入集合的元素数n<=100000。 接下来的一行输入n 个整数0<=ai<=n。 接下来的一行输入一个整数 0<=b<翻译 2017-03-27 22:48:41 · 716 阅读 · 0 评论 -
SDUT 离散题目2 判断一个集合元素是否重复
离散题目2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu是一个喜欢看电影的好孩子,他的电脑里有成千上万部电影。因为某些不可描述的原因,他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多,他记不住自己已经看过了哪些电影。现翻译 2017-03-27 22:51:13 · 639 阅读 · 0 评论 -
SDUT 离散题目3 判断一个集合是另一个集合的子集
离散题目3 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有两个集合A和B,他想知道A是不是B的子集。Input 多组输入,每组的第一行有两个数n,m,0 < n,m < 10^5。表示集合翻译 2017-03-27 22:56:11 · 2807 阅读 · 0 评论 -
SDUT 离散题目4 求两个集合的交集
离散题目4 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 题目给出两个非空整数集,请写出程序求两个集合的交集。Input 多组输入,每组输入包括两行,第一行为集合A的元素,第二行为集合B的元素。具体参考示例输入。 每个集合元素个数不大于3000,每个元素的绝对值不大于2^32翻译 2017-03-27 23:07:16 · 754 阅读 · 0 评论 -
pta 5-3 红色警报 (25分) 并查集
5-3 红色警报 (25分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式: 输入在第一行给出两个整数N(0 < N ≤500)和M(≤5000),分别为城市个数(于是默认城市从0到翻译 2017-03-27 23:26:51 · 760 阅读 · 0 评论 -
pta 5-6 列车调度 (25分)
5-6 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调翻译 2017-03-30 09:50:51 · 2254 阅读 · 0 评论 -
pta 5-1 关于堆的判断 (25分)
5-1 关于堆的判断 (25分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式: 每组测试第1行包含2个翻译 2017-03-30 08:39:32 · 1941 阅读 · 0 评论 -
【set】Gym - 101572G Galactic Collegiate Programming Contest
Step1 Problem: n个队伍,m个时刻。 每个时刻给你两个数 t p。该时刻 t 队伍AC一道题 罚时 p。 按解题数越高越前,解题数一样罚时越少越前,都一样的情况下1队伍一定是第一。 输出各个时刻1队伍的排名 例: 3 4 2 7 3 5 1 6 1 9 输出: 2 3 2 1 数据范围:...翻译 2018-04-07 11:16:32 · 483 阅读 · 0 评论