主题：这道题谁看懂了？？说废话的没分加！！
mo19880630
[专家分：420] 发布于 2005-08-03 08:06:00
Problem
给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.
Input
该题含有多组测试数据.
每组数据第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.
Output
对于每个输入数据,输出你所找出的最长等差数列的长度.
Sample Input
7
3
8
4
5
6
2
2
Sample Output
5
[em18]
回复列表 （共22个回复）
沙发
methuselah [专家分：6840] 发布于 2005-08-03 08:59:00
偶是来说废话的:
废话
板凳
MagicG [专家分：650] 发布于 2005-08-03 20:53:00
看懂了,只是不会编`
3 楼
口口and枕头 [专家分：1550] 发布于 2005-08-03 22:48:00
我也看懂了~
就是输入一些数在这堆数里找一堆等差数列,求最长的等差数列的长度
4 楼
mo19880630 [专家分：420] 发布于 2005-08-04 07:58:00
就是这样，只是还欠具体！第一们朋友虽然大部分是废话，不过总算有几句像人话
5 楼
口口and枕头 [专家分：1550] 发布于 2005-08-04 09:25:00
先排序,然后算出最大值与最小值之差,作为最大的公差,从公差为0(如果常数列不是等差数列就从1开始).开始搜数,把收到的数列长度放入max中,每次搜到的就和max比大于max就把值赋给max最后输出max就这样ok了~~~
6 楼
methuselah [专家分：6840] 发布于 2005-08-04 09:38:00
排序不好,我的方法是先做成2X树,然后考虑问题,排序的消耗太达
7 楼
口口and枕头 [专家分：1550] 发布于 2005-08-04 09:49:00
我觉得这样简单嘛~
8 楼
MagicG [专家分：650] 发布于 2005-08-04 10:01:00
我靠啊,看不起我,那1楼的这样说废话都有分加,偶换个方式说废话到没有``
我无语了,自尊心受到严厉的打击....
9 楼
口口and枕头 [专家分：1550] 发布于 2005-08-04 11:22:00
呵呵~~这不是常有的事吗~~~
10 楼
bunny [专家分：10] 发布于 2005-08-04 14:10:00
虽然看懂了什么意思！ 我也不知道怎么解题。
排序 数太大时好像不好吧！
而且又怎么知道公差就一定是一个整数！怎么能从1开始查？
我来回复
您所在位置：