OpenJudge计算概论-最长平台
/*=========================================================== 最长平台 总时间限制: 1000ms 内存限制: 65536kB 描述 已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。 输入 第一行有一个整数n,为数组元素的个数(若n=0,表示测试数据结尾。) 输出 输出最长平台的长度。 样例输入 10 1 2 2 3 3 3 4 5 5 6 5 1 1 1 2 7 0 样例输出 3 3
分析:这个题目直接扫描、记录然后继续扫描
扫描第一个数据项并存储到b,然后继续扫描:当前扫描的数据项与b相同则num加1;不同则拿num与原先得到的max比较并考虑更新max并重置num和b。
然后继续扫描。 =============================================================*/
1 #include<stdio.h> 2 int main() 3 { 4 int n,a,b,i; 5 int max,num; 6 freopen("5.in","r",stdin); 7 scanf("%d",&n); 8 while(n!=0) 9 { 10 max=0; 11 scanf("%d",&a); 12 b=a; 13 num=1; 14 for(i=2;i<=n;i++) 15 { 16 scanf("%d",&a); 17 if(a==b) num++; 18 else 19 { 20 b=a; 21 if(num>max) 22 { 23 max=num; 24 } 25 num=1; 26 } 27 } 28 printf("%d\n",max); 29 scanf("%d",&n); 30 } 31 return 0; 32 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App