B2097 最长平台

最新推荐文章于 2024-07-14 18:15:43 发布

敲代码刘某

最新推荐文章于 2024-07-14 18:15:43 发布

阅读量412

点赞数 10

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/2301_79708874/article/details/135089805

版权

#include<stdio.h>
int main(){
    int n=0;
    int i=0,y=0,max=0;
    int a[100010]={0};
    scanf("%d",&n);
for(i=0;i<n;i++){
    scanf("%d",&y);
    a[y]++;
    if(a[y]>max)
    max=a[y];

}
printf("%d",max);

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

敲代码刘某

关注关注

10
点赞
踩
9

收藏

觉得还不错? 一键收藏
1
评论
B2097 最长平台

【代码】B2097 最长平台。
复制链接

扫一扫

求字符串的最长平台

12-17

标题中的“求字符串的最长平台”实际上是指寻找一个数组中具有相同值的连续子序列的最大长度，这在数据结构和算法领域中是一个常见的问题。在C语言编程中，这个问题可以通过遍历数组并比较相邻元素来解决。从给出的...

1116：最长平台.cpp

11-19

试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3-3就是最长的平台。【输入】第一行有一个整数n，为数组元素的个数。第二行有n个整数，整数之间以一个空格分开。【输出】输出...

1 条评论您还未登录，请先登录后发表或查看评论

洛谷B2097 最长平台

weixin_53553409的博客

12-02

115

【代码】洛谷B2097 最长平台。

洛谷B2097 最长平台()

weixin_59268267的博客

02-14

722

题目描述已知一个已经从小到大排序的数组，这个数组中连续的一串值相同的元素就是一个平台，例如，在 1，2，2，3，3，3，4，5，5，6 中 1，2−2，3−3−3，4，5−5，6 都是平台。编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中 3−3−3 就是最长的平台。输入格式第一行有一个整数 n，为数组元素的个数。（1≤n≤100）第二行有n个整数，整数之间以一个空格分开，整数k范围（0<k<2000）。输出格式输出最长平台的长度。 ...

B2097 最长平台题解

yaosichengalpha的博客

06-25

640

B2097 最长平台题解

洛谷B2097 最长平台题解

Python_enjoy 是一个大帅哥！

08-24

308

编写一个程序，接收一个数组，找出最长的平台。对于一个数组，其连续的相同段叫做一个平台，例如，在。个整数，整数之间以一个空格分开，整数。，为数组元素的个数。自己看看，养成好习惯。输出最长平台的长度。

信息学奥赛一本通 1116：最长平台 | OpenJudge NOI 1.9 12:最长平台 | 洛谷 B2097 最长平台

君义NOIP的博客

01-22

4687

【题目链接】 ybt 1116：最长平台 OpenJudge NOI 1.9 12:最长平台洛谷 B2097 最长平台【题目考点】 1. 数组中做统计 2. 求最大值【解题思路】解法1：遍历并计数设临时统计长度len（初值为0），最大长度maxLen（初值0），上一个数字lastNum（初值设为与要输入的数字都不同的数字，如-1）将数据输入整型数组a 遍历数组a 如果当前查看的元素a[i]与上一个数字lastNum相同，那么len增加1 如果当前查看的元素a[i]与上一个数字lastNum不

洛谷B2097 最长平台（java）

Wuuuuuuuppp的博客

02-26

396

对于一个数组，其连续的相同段叫做一个平台，例如，在 1，2，2，3，3，3，4，5，5，6 中 1，2−2，3−3−3，4，5−5，6 都是平台。编写一个程序，接收一个数组，找出最长的平台。在上面的例子中 3−3−3 就是最长的平台。第二行有 n 个整数，整数之间以一个空格分开，整数 k 范围（0<k<2000）。这题与洛谷B2096很相似，但是本题需要注意的是平台必须是连续的。第一行有一个整数 n，为数组元素的个数。输出最长平台的长度。

B2097 最长平台【入门】

xiatutut的博客

03-18

610

医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n−2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白细胞数量和对应的误差。

最长平台问题------2012年12月24日

weixin_34346099的博客

12-24

问题描述:已知一个已经从小到大排序的数组，这个数组中的一个平台就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台。编写一个程序，接收一个数组，把这个数组中最长的平台找出来。在上面的例子中3.3.3就是该数组中最长的平台。我的思路:用distan...

本周洛谷练习——B2097 、B2147

weixin_63505978的博客

02-25

686

周五练题——B2097 、B2147 （洛谷）

深入解析最长公共子串

09-05

最后，通过回溯 `b[][]` 来找到最长公共子串。算法的时间复杂度为O(mn)，因为我们需要遍历每一对字符进行比较，其中m和n分别为两个字符串的长度。空间复杂度同样为O(mn)，用于存储动态规划的数组。总结来说，...

python实现最长公共子序列

09-20

对于LCS问题，我们可以定义一个二维数组`c`，其中`c[i][j]`表示字符串`a`的前`i`个字符与字符串`b`的前`j`个字符的最长公共子序列的长度。在Python中，我们可以按照以下步骤来实现LCS算法： 1. 初始化一个大小为`...

lcs.rar_LCS_最长公共子序列_求A∩B

09-19

算法实现题最长公共子序列问题给定两个序列 X = { x1 , x2 , ... , xm } Y = { y1 , y2 , ... , yn } 求X和Y的一个最长公共子序列举例 X = { a , b , c , b , d , a , b } Y = { b , d , c , a , b , a } 最长...

LC53最大子数组和、lc5最长回文子串、lc283移动零

最新发布

m0_47536537的博客

07-14

188

请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。"aba" 同样是符合题意的答案。是数组中的一个连续部分。，编写一个函数将所有。LC53最大子数组和。

算法014：找到字符串中所有字母异位词

m0_62319039的博客

07-14

423

算法014：找到字符串中所有字母异位词

函数模板与类模板

程序员_小兵

07-12

1572

/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。

树状数组（Binary Indexed Tree, BIT）

qq_73702550的博客

07-12

387

树状数组（Binary Indexed Tree, BIT），也称为 Fenwick Tree，是一种用于高效处理数组前缀和查询和单点更新的数据结构。它能够在 (O(\log n)) 时间内完成单点更新和前缀和查询操作。

c语言洛谷b2097

12-15

根据提供的两个引用，我们可以看出这是两个不同的C语言程序，分别用于解决洛谷上的B2097题目。这道题目的要求是找到一个数列中最长的连续相同的数的个数。下面是第一个程序的解释： ```c #include<stdio.h> int main() { int x[200],y[200]; int n,i,max=0;//初始化max scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&x[i]); if(x[i]==x[i-1]) y[i]=y[i-1]+1;//核心，和前一项相关 else y[i]=1;//如果不是，归一 if(y[i]>max) max=y[i];//更新数据 } printf("%d",max); return 0; } ``` 这个程序的思路是，首先读入一个长度为n的数列，然后遍历这个数列，如果当前数和前一个数相同，则将当前数的计数器加1，否则将当前数的计数器归一。在遍历的过程中，记录下最大的计数器值，即为最长的连续相同的数的个数。最后输出这个最大值即可。下面是第二个程序的解释： ```c #include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #include<stdbool.h> int main(){ int pro,next,n,sum=1,max; int i; scanf("%d",&n); scanf("%d",&pro); max=1; for(i=1;i<n;i++){ scanf("%d",&next); if(next==pro){ sum++; if(max<sum){ max=sum; } pro=next; } else{ pro=next; sum=1; } } printf("%d\n",max); return 0; } ``` 这个程序的思路是，首先读入一个长度为n的数列，然后遍历这个数列，如果当前数和前一个数相同，则将当前数的计数器加1，否则将当前数的计数器归一。在遍历的过程中，记录下最大的计数器值，即为最长的连续相同的数的个数。最后输出这个最大值即可。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交