最长序列

发布时间: 2017年6月19日 00:24   时间限制: 1000ms   内存限制: 128M

任意给定5个数字,其中必定存在3个数字已经有序(或者升序,或者降序),找出这5个数字中最长的升序或降序序列。例如,对于17539数字序列,{179}{159}{139}都是最长的升序序列;而{753}是最长的降序序列。又如,13257最长的升序序列为{1357}{1257}

1行是整数T,表示测试数据组数。接着有T行,每行有5个数0-9之间的数字,表示一组测试数据。

对每组测试数据,输出升序或降序序列中最长的序列长度。

复制
2
1 7 5 3 9
1 3 2 5 7
3
4
1752

old_judge

old_judge_None