深空的博客

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。输入例子:...

[编程题] CIDR去重时间限制：1秒空间限制：65536K无类别域间路由（CIDR）是一个用于对IPV4地址进行分类表述的方法。CIDR 路由描述的IP地址组的子网mask长度是可变长度, 例如10.0.0.0/22 表示前22位和10.0.0.0相同的网络地址都被覆盖, 22包含了10.0这前两个字段(0-7位,8-15位)和第三个字段的前6位(16-21,即0b000000**)...

题目描述：定义排序子序列为数组中一段连续的子序列，并且这段子序列是非递增或非递减排序的。现有异常度为N的数组，求最少可将该数组分为几段排序子序列输入描述：输入第一行为一个正整数n（1输入第二行为n个数组元素输出描述：可将数组划分为最少的几段排序子序列输入例子：61 2 3 2 2 1输出例子：2解题思路：设置一个信号量b，可以取三个值：0，1，2

尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感兴趣的是，一个数A

编写程序，按升序对栈进行排序（即最大元素位于栈顶）。最多允许使用一个额外的栈存放临时数据，但不准将数据复制到别的数据结构（如数组）中。该栈支持如下操作：pop，push，peek / top，和isEmpty。下面的代码直接使用C++ STL stack实现。思路比较简单：每次都取主栈中相邻两元素进行比较，将其中较大元素放进子栈相应位置。#include <bits/stdc++.h>...

题目描述：度度想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同，度度想买一顶价格第三便宜的帽子，问第三便宜的帽子价格多少？输入描述：首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子：1010 10 10 10 20 20 30 30 40 4...

度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一个整数表示最少的操作次数。输入例子1:419 7 8 25输出例子1:2思路很简单...

链接：https://www.nowcoder.com/questionTerminal/621e433919214a9ba46087dd50f09879来源：牛客网度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和...

第一题 循环数第二题 鸽兔同校循环数 ：142857是一个六位数，我们发现：142857 * 1 = 142857142857 * 2 = 285714142857 * 3 = 428571142857 * 4 = 571428142857 * 5 = 714285142857 * 6 = 857142即用1到6的整数去乘142857，会得到一个将原来的数首尾相接循环移动...