AKOJ正在加载中...

5644: 最长连续序列

金币值:2 定数:1 时间限制:2.000 s 内存限制:512 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: www.akoj.top原创

题目描述

给定未排序整数数组,找出数字连续的最长序列长度(要求O(n)时间)

输入格式

首行n(1≤n≤10^5),第二行n个整数

输出格式

最长连续序列长度

输入样例    复制

 6
100 4 200 1 3 2 

输出样例    复制

 4