![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Liukairui
这个作者很懒,什么都没留下…
展开
-
计蒜客习题:打印锯齿矩阵
问题描述锯齿矩阵是指每一行包含的元素个数不相同的矩阵,比如: 3 5 2 6 1 2 3 4 1 6 2 7 读入若干对整数 (x,y),表示在第 x 行的末尾加上一个元素 y。输出最终的锯齿数组。初始时矩阵为空。 输入格式 第一行输入两个整数n,m(1≤n,m≤10000),其中 n 表示锯齿数组的行数,m 表示插入的元素总数。 接下来一共 m 行,每行两个整数 x,y...原创 2018-03-01 19:16:52 · 1770 阅读 · 0 评论 -
计蒜客习题:计算集合的并
问题描述给你两个集合,计算其并集,即{A}+{B}。 注:{A}+{B}中不允许出现重复元素,但是{A} 与{B}之间可能存在相同元素。 输入格式 输入数据分为三行,第一行有两个数字n,m(0< n,m≤10000),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数,每个元素之间用一个空格隔开。 输出格式 ...原创 2018-02-10 14:13:11 · 920 阅读 · 1 评论 -
计蒜客习题:蒜头君学英语
问题描述蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。 输入格式 首先输入一个n(1≤n≤100000) 表示事件数。接下来...原创 2018-02-10 17:01:56 · 1113 阅读 · 0 评论 -
计蒜客习题:蒜头君面试
问题描述蒜头君来蒜厂面试的时候,曾经遇到这样一个面试题: 给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。 输入格式 第一行输入一个整数n(1≤n≤100000),接下来一行输入n个 int 范围内的整数。 输出格式 输出出现次数最多的数和出现的次数,中间用一个空格隔开,如果有多个重复出现的数,...原创 2018-02-10 17:52:46 · 2191 阅读 · 0 评论 -
计蒜客习题:括号匹配
问题描述蒜头君在纸上写了一个串,只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’,但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。 输入格式 一行输入一个字符串只含有’(‘和’)’,输入的字符串长度不大于50000。 输出格式 如果输入括号不能匹配,输出一行”No”,否则输出一...原创 2018-02-11 01:07:53 · 2444 阅读 · 2 评论 -
计蒜客习题:堆积木
问题描述蒜头君有 n 块积木,编号分别为 1 到 n。一开始,蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次为 1,2。 输入格式 第一行输入2个整数 n,m(1≤n≤10000,0≤m≤1...原创 2018-02-11 01:24:40 · 3438 阅读 · 1 评论 -
计蒜客习题:网页跳转
问题描述蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下: 打开页面:在地址栏中输入网址,并跳转到网址对应的页面; 回退:返回到上一次访问的页面; 前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。 现在,蒜头君打开浏览器,进行了一系列操作,你需要输出他每次操作后所在页面的网址。 输入格式 ...原创 2018-02-11 02:30:28 · 1921 阅读 · 0 评论 -
计蒜客习题:报数
问题描述有 n 个小朋友做游戏,他们的编号分别是1,2,3…n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从1 报数,依次按照顺时针方向报数(加一),报 m 的人会离开队伍,然后下一个小朋友会继续从 1 开始报数,直到只剩一个小朋友为止。 输入格式 第一行输入俩个整数,n,m。(1≤n,m≤1000) 输出格式 输出最后一个小朋友的编号,占一行。 样例输入...原创 2018-02-11 21:07:58 · 1752 阅读 · 0 评论 -
计蒜客习题:水果店
问题描述蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称,产地和销售的数量,请你帮他生成明细表。 输入格式 第一行是一个整数 N(0 < N≤1000),表示工有N 次成功的交易。其后有 N 行数据,每行表示一次交易,由水果名称(小写字母组...原创 2018-02-13 04:17:19 · 2221 阅读 · 0 评论 -
计蒜客习题:敲7
问题描述有一种酒桌游戏叫做“敲7”,规则是从一个人开始,说出任意数字,其他人会顺序往后报,如果一个数字包含 7,或者是 7 的倍数,那么需要敲打杯子或盘子,不能说出。 现在 n 个人围坐在一个圆桌周围,他们编号从 1 到n 顺时针排列。从某一人开始报出一个数字,其他人会按照顺时针方向顺序往后报(加一),如果某个人的数字包含 7,或者是 7 的倍数,那么他将退出游戏,下一个人继续接着报...原创 2018-02-14 01:33:39 · 1970 阅读 · 0 评论 -
计蒜客习题:任务系统
问题描述蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。系统大致如下,初始的时候,蒜头君可能会注册很多任务,每一个任务的注册如下: Register Q_Period表示从系统启动开始,每过 Period 秒提醒蒜头君完成编号为 Q_ num的任务。 你能计算出蒜头君最先被提醒的k个任务吗? 输入格式 第一行输入 n(0AC代码#includ...原创 2018-02-15 21:36:42 · 2044 阅读 · 0 评论 -
计蒜客习题:n个最小和
问题描述给出两个包含 n 个整数的数组 A,B。分别在 A, B 中任意出一个数并且相加,可以得到 n^2个和。求这些和中最小的 n 个。 输入格式 输入第一行一个整数n(1≤n≤50000)。接下来一行输入数组 A,用空格隔开。接下来一行输入数组 B,用空格隔开。1<=ai<=10^9. 输出格式 从小到大输出最小的 n 个和,用空格隔开。 样例输入 4 1...原创 2018-02-15 21:46:43 · 1634 阅读 · 0 评论 -
计蒜客习题:朋友
问题描述在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在,已知若干对朋友关系,询问某两个人是不是朋友。 请编写一个程序来解决这个问题吧。 输入格式 第一行:三个整数 n,m,p(n≤5000,m≤5000,p≤5000),分别表示有 n 个人,m ...原创 2018-02-16 02:39:19 · 1279 阅读 · 0 评论 -
计蒜客习题:网络交友
问题描述在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。 现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。 输入格式 第一行:一个整数 n(n≤5000),表示有 n 对朋友认识。 接下来 n 行:每行输入两个名字。表示...原创 2018-02-16 15:50:43 · 882 阅读 · 0 评论 -
计蒜客习题:找出所有谎言
问题描述蒜头君有很多卡片,每张卡片正面上印着“剪刀”,“石头”或者“布”三种图案中的一种,反面则印着卡片的序号。“剪刀”,“石头”和“布”三种构成了一个有趣的环形,“剪刀”可以战胜“布”,“布”可以战胜“石头”,“石头”可以战胜“剪刀”。 现有 N 张卡片,以 1-N 编号。每张卡片印着“剪刀”,“石头”,“布”中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 张...原创 2018-02-16 22:48:04 · 1065 阅读 · 0 评论 -
计蒜客习题:接龙
问题描述蒜头君在玩一种接龙的游戏,蒜头君有 30000 张卡片分别放在 30000 列,每列依次编号为 1,2,…,300001,2,…,30000。同时,蒜头君也把每张卡片依次编号为 1,2,…,30000 游戏开始,蒜头君让让第 ii 张卡片处于第i(i=1,2,…,30000) 列。然后蒜头君会发出多次指令,每次调动指令 M i j 会将第 i 张卡片所在的队列的所有卡片,作为...转载 2018-02-23 15:36:10 · 454 阅读 · 0 评论 -
计蒜客习题:蒜头君的随机数
问题描述蒜头君想在学校中请一些同学一起做一项问卷调查,为了确保实验的客观性,他先用计算机生成了n(1<=n<=100)个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。 请你协助蒜头君完成“去重”与“排序”的工作。 输入格式 共两行,第一行为一个正...原创 2018-01-02 01:34:27 · 1450 阅读 · 0 评论