
stl_练习题目
文章平均质量分 52
BHS_
间歇性学习,持续性摆烂
展开
-
专题一_栈与向量——栈
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes a problem, there is only .原创 2022-04-04 10:04:25 · 328 阅读 · 0 评论 -
STL_ 奶牛的草
题目描述奶牛是乳用品种的黄牛,经过高度选育繁殖的优良品种,我国的奶牛主要以黑白花奶牛为主。该品种适应性强、分布范围广、产奶量高、耐粗饲。奶牛比较喜欢吃草。现在就请你统计一下一头奶牛获得了哪些质量的草吧。输入第一行,一个整数n(1<n≤50000)。接下来有n行,每行一个字符串s和一个整数x(0≤x<100)。其中s表示奶牛的名称(不超过20个字符),x表示获得草的质量。一头奶牛可能获得不止一次草,但不超过十次。接来下一行,一个整数q(q≤20000),表示q次询问。在接下来q.原创 2022-03-25 18:11:59 · 234 阅读 · 0 评论 -
L2-2 病毒溯源 (25 分)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。输入格式:输入在第一行中给出一个正整数N(≤104),即病毒种类的总数。于是我们将所有病毒从 0 到N−1进行编号。随后N行,每行按以下格式描述一种病...原创 2022-03-24 14:50:35 · 165 阅读 · 0 评论 -
L2-1 包装机 (25 分)
一种自动包装机的结构如图 1 所示。首先机器中有N条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动...原创 2022-03-24 12:58:47 · 204 阅读 · 0 评论 -
Vector II
题目描述For n dynamic arrays Ai (i=0,1,...,n−1), perform a sequence of the following operations:pushBack(t, x): Add element x at the end of At.dump(t): Print all elements in At.clear(t): Clear At. If At is empty, do nothing.Ai is a 0-origin array and it.原创 2022-03-18 22:33:09 · 274 阅读 · 0 评论 -
周末舞会__
题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲只能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输入第 1 行两个正整数,表示男士人数 m 和女士人数 n,1≤m,n≤1000;第 2 行一个正整数,表示舞曲的数目 k,k≤1000。输出共 k 行,每行两个数,之间用一个空格隔开,表示配对舞伴的序号,男士在前,女士在后。样.原创 2022-03-18 21:52:13 · 298 阅读 · 0 评论 -
小明爱数列
题目描述小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作:第一种:D x。表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效);第二种:Z x y。表示在数列的第x位置插入一个数字y,后面的数字向后移动(若x>此时数列长度则在数列末尾插入y);经过k次这两种操作以后,小明想要知道现在的数列是什么,聪明的你可以帮助小明解决这个问题吗?输入输入包括k+2行数据;第一行包括两个数n,k,分别表示数列.原创 2022-03-18 20:31:10 · 671 阅读 · 0 评论 -
小明爱数列
题目描述小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作:第一种:D x。表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效);第二种:Z x y。表示在数列的第x位置插入一个数字y,后面的数字向后移动(若x>此时数列长度则在数列末尾插入y);经过k次这两种操作以后,小明想要知道现在的数列是什么,聪明的你可以帮助小明解决这个问题吗?输入输入包括k+2行数据;第一行包括两个数n,k,分别.原创 2022-03-19 12:36:31 · 334 阅读 · 0 评论