![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码源
honghong爱睡觉
这个作者很懒,什么都没留下…
展开
-
代码源oj--数据结构初级:205约瑟夫问题
有n个人排成一圈,从1到n标号。从第一个人开始报数,每次数到m的人出列,下一个继续从1开始数,依次类推,直到所有人都出列。输出每次出列的人的编号。第一行,两个整数n,m。输出一行,包含n个数,表示每次出列的人的标号。样例输出数据规模对于100%的数据,保证1≤m≤n≤100。...原创 2022-06-03 15:05:45 · 408 阅读 · 0 评论 -
代码源oj--数据结构初级:204排队买票
有n个人在排队买票,队伍的位置为1到n。给你一个数组a[i], 其中第i个人想要买a[i]张票。每一秒,位于队列头的人一次可以买一张票。如果他这次买完了所有他需要的票,他就会离开否则,它会来到队伍末尾继续排队。现在给出所有人需要的票数,需要你求出每个人买完票的时间。(第一个人买完第一张票算作第一秒)。第一行一个整数n。接下来一行一个长度为n的字符串s(就是输入n个数字)。输出n个数,第i个数表示第i个人买完票的时间。样例输出数据规模对于所有数据,保证n≤1000, 1≤a[i]≤1000原创 2022-06-01 19:02:15 · 718 阅读 · 0 评论 -
代码源oj--数据结构初级:203数字统计
给你一个长度为n的数组,数组里的每一个数字都大于等于(重点)它之前的那个数字。现在要你统计对于每个位置的数字a[i],在它之前的所有数字有几个大于等于 a[i]–5。输入格式第一行一个整数 n。接下来一行是n个正整数。输出格式输出n个数,第i个数表示在a[1],a[2],...,a[i−1]中,有多少个数字大于等于a[i]–5。样例输入101 2 3 3 6 8 8 9 9 10样例输出0 1 2 3 4 3 4 3 4 5数据规模对于所有数据,保证 n原创 2022-05-30 18:13:14 · 394 阅读 · 0 评论 -
代码源oj--数据结构初级:105 字符串处理1
给定一个长度为n的字符串s,字符串由小写字母a..z组成。小明来对这个字符串进行操作,他会从头到尾检查这个字符串,如果发现有两个相同的字母并排在一起,就会把这两个字符都删掉。小明会重复这个操作,直到没有相邻的相同字母。你需要给出处理完成的字符串。输入格式第一行一个整数n。接下来一行一个长度为n的字符串s。输出格式输出最后处理完成的字符串,有可能是空串。样例输入19acccabddb样例输出1aca样例输入25ababa样例输出2abab原创 2022-05-30 17:18:56 · 713 阅读 · 0 评论 -
代码源oj--数据结构初级:104括号序列
给定一个长度为 n 的字符串 s,字符串由 (, ), [, ]组成,问 s 是不是一个合法的括号序列。合法的括号序列的定义是: 空串是一个合法的括号序列。 若A是一个合法的括号序列,则(A),[A]也是合法的括号序列。 若A,B都是合法的括号序列,则AB也是合法的括号序列。 输入格式第一行一个整数 n。接下来一行一个长度为 n的字符串 s。输出格式如果 s 是合法的括号序列,输出 Yes,否则输出 No。样例输入110[](...原创 2022-05-30 16:39:22 · 310 阅读 · 0 评论 -
代码源oj--数据结构初级:103 出栈序列判断
现在有一个栈,有n个元素,分别为1,2,…,n。我们可以通过push和pop操作,将这n个元素依次放入栈中,然后从栈中弹出,依次把栈里面的元素写下来得到的序列就是出栈序列。比如n=3,如果执行push 1, push 2, pop, push 3, pop, pop,那么我们pop操作得到的元素依次是2,3,1。也就是出栈序列就是2,3,1。现在给定一个合法的出栈序列,请输出一个合法的由push和pop操作构成的出栈序列。这里要求push操作一定是按1,2,…,n的顺序。输入格式第一行一个整原创 2022-05-27 20:58:54 · 522 阅读 · 0 评论 -
代码源oj--数据结构初级:202 队列练习
你有一个数字x,并且把x放到队列里,你要执行如下操作k次。每次记队首的元素为y,首先把这个元素从队列中弹出,然后将2*y和2*y+1依次放到队列的末尾。对于每次操作,输出队首的元素y。输入格式第一行两个整数x, k输出格式共k行,每行一个元素,表示每次操作队首的元素。样例输入110 5样例输出11020214041样例输入210 7样例输出210202140414243数据规模题解#include <原创 2022-05-26 16:07:44 · 395 阅读 · 0 评论 -
代码源oj--数据结构初级:201 队列
队列是一种数据结构。现在你要支持几种操作: push x,将x这个元素放到队尾。 pop,表示将队头的元素删除。 query k,询问从队头往后数第k个元素是多少。 输入格式第一行一个整数m,表示操作个数。接下来m行,每行一个上面所述的操作。输出格式输出若干行,对于每个查询操作,输出答案。样例输入10push 1push 2query 1query 2push 3query 1popquery 1push 4query 1样原创 2022-05-26 14:11:02 · 575 阅读 · 0 评论 -
代码源oj--数据结构初级:102 栈2
栈是一种数据结构。现在你要支持几种操作: push x,将x这个元素放到栈顶。 pop,表示将栈顶的元素删除。 query k,询问从栈顶往下数第k个元素是多少。 输入格式第一行一个整数m,表示操作个数。接下来m行,每行一个上面所述的操作。输出格式输出若干行,对于每个查询操作,输出答案。样例输入10push 1push 2query 1query 2push 3query 1popquery 1push 4query 1样例输出原创 2022-05-26 11:12:26 · 241 阅读 · 0 评论 -
代码源oj--数据结构初级:101 栈
栈是一种数据结构。现在你要支持几种操作: push x,将x这个元素放到栈顶。 pop,将栈顶元素删除。 top,询问栈顶元素是多少。 输入格式第一行一个整数m,表示操作个数。接下来m行,每行一个上面所述的操作。输出格式输出若干行,对于每个查询操作,输出答案。样例输入10push 1push 2toppoptoppush 3toppoppush 4top样例输出2134数据规模题解#inc...原创 2022-05-26 10:41:24 · 385 阅读 · 0 评论