1006 等差数列
2016-05-22 09:40
393 查看
1006 等差数列
时间限制: 1 s空间限制: 128000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.
输入描述 Input Description
第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.
输出描述 Output Description
对于每个输入数据,输出你所找出的最长等差数列的长度
样例输入 Sample Input
7
3
8
4
5
6
2
2
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
挨着枚举,注意特判
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[105],n,ans; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); if(n==1){printf("1\n");return 0;}//特判,下面程序判断序列至少有2个元素的情况 sort(a+1,a+n+1);//题目说是组成序列,并非是把输入数据当数列 for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){//遍历以所有i开头的最长序列 int now=j,sum=2;//now从i+1(j)往后记录最长序列;至少有2个元素 int tmp=a[j]-a[i];//后-前 for(int k=j+1;k<=n;k++){ if(a[k]-a[now]==tmp) now=k,sum++; if(a[k]-tmp>a[now]) break; } ans=max(ans,sum);//更新 } } printf("%d\n",ans); return 0; }
相关文章推荐
- 畅通工程(MST)
- 《学习OpenCV》课后习题解答7
- 面试中的排序算法总结
- WPF 之 资源(Resource)
- 手势类--GestureDetector的使用
- java 输入方法
- 搭建 Struts2 的环境:
- admob广告条下方显示
- 算法之冒泡排序
- CentOS-6.5-x86_64 安装 apache-tomcat-7.0.68.tar.gz
- Programming Scala第5章demo02 Option类型
- emulating ionic really slow even on genymotion just using the “tabs” example
- 通过域名获取IP地址
- NYoj_20吝啬的国度
- 使用 arch-ppa 创建你自己的 Arch Linux 软件库
- NYoj_20吝啬的国度
- SpringMVC上下文父子容器
- java各种数据类型的转换问题
- Struts2的核心和工作原理
- 设计模式学习笔记--装饰模式