首页 > TAG信息列表 > 连号

P1420 最长连号

P1420 最长连号 题目描述 输入长度为 nn 的一个正整数序列，要求输出序列中最长连号的长度。 连号指在序列中，从小到大的连续自然数。 输入格式 第一行，一个整数 n。 第二行，n 个整数 a i

Data7.31连号区间数

问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在 1~N 的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个 长度为 R-L+1 的“连续”数列，则称这个区间连号区间。 当 N 很小的

蓝桥杯真题-连号区间数

题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小

11.15

摘要：今天把循环结构做完了，开始了数组训练 第一个启发就是循环的最长连号了，当遇到这种判断前后关系的时候，不妨把输入数据的时候分成两截，把第一个数据和个数n同时输入在循环外面，这样可以把它当作成一个起点，随时交换数字就可以从头计数。代码： int n,j,q; int s=0; int max=0; cin>>n>