akoj-1018-最长平台
来源:互联网 发布:下载软件乐园 编辑:程序博客网 时间:2024/04/29 18:33
最长平台
Time Limit:1000MS Memory Limit:65536K
Total Submit:79 Accepted:25
Description
已知一个已经从小到大排列好的数组,说这个数组中的一个平台
(Plateau),就是连续的一串值相同的元素,并且这一串元素不能再延
伸。例如,在 1,2,2,3,3,3,4,5,5,6 中 1,2.2,3.3.3,4,
5.5,6 都是平台。试编写一个程序,接收一个数组,把这个数组中最长的
平台找出来。在上面的例子中 3.3.3 是该数组中最长的平台。(注:为了
方便,测试用例的数组最大长度都不超过 50,数组中的元素全部为整数范
围为[-2^31,2^31-1])。
Input
多组测试数据,处理到文件结尾。每组数据首先由一个数组的长度 L,随后
跟随 L 个该数组数据组成。
Output
对于每个测试用例输出它的最长平台
Sample Input
101 2 2 3 3 3 4 5 5 6111 1 1 1 1 1 2 2 2 2 251 2 3 4 5
Sample Output
361
Source
ahstu@ICPC02
<img src="http://img.blog.csdn.net/20141021223414000?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvanRhaHN0dQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="" />
#include "iostream"#include "cstdio"using namespace std;int main(int argc, char const *argv[]){int n,i;int a[101];while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)cin>>a[i]; int count=1;for (i = 1; i < n; i++){if(a[i]==a[i-count]){count++;}}cout<<count<<endl;}return 0;}
0 0
- akoj-1018-最长平台
- 【New AKOJ】1192: 最长平台
- 1018 -- 最长平台
- 最长平台
- 最长平台
- 最长平台
- 最长平台问题
- MaxSection 最长平台
- hdoj1004(寻找最长平台)
- 最长平台问题
- plateau.cpp最长平台
- plateau最长平台
- 最长平台(plateau)
- 寻找最长平台(思路)
- 1.1 最长平台
- 最长平台问题
- 最长平台问题
- 1.最长平台问题
- Math函数的引用
- YII用户注册表单的实现熟悉前台各个表单元素操作方式
- CPU 分页机制
- 毕业三个月的项目感想
- 通达OA 获取通达OA中的用户Session信息
- akoj-1018-最长平台
- codeforces 478D
- 启动Apache时提示错误“Cannot load php5apache2_2.dll into server”
- String
- Container With Most Water
- Codechef Little Elephant and T-Shirts
- 《TCP/IP详解卷2:实现》笔记--选路插口
- Leetcode Maximum Product Subarray
- 八皇后问题