关注
//树的深度
import java.util.*;
public class Main{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin=new Scanner(System.in);
int[] nn= new int[1001];
int i=0;
int n=0;
int count = cin.nextInt();
nn[i++] = count;
while((count--)!=0)
{
n=cin.nextInt();
nn[i++]=n;
}
getlength(nn,i);
}
public static void getlength(int[] nn,int i){
int number = i-1;
if(number==0){System.out.print(0);return;}
else if(number==1){System.out.print(1);return;}
else if(number>1&&number<5){System.out.print(2);return;}
int start = 1;
int censhu = 0;
censhu = number/2;
int hehe[][] = new int[censhu][2];
for(int i1=0;i1<censhu;i1++){
for(int j1=0;j1<2;j1++){
hehe[i1][j1] = nn[start];
start++;
}
}
int maxlength1 = 2;
for(int i2=0;i2<censhu-1;i2++){
for(int j2=i2+1;j2<censhu;j2++){
if(hehe[i2][1]==hehe[j2][0]){
maxlength1++;
i2 = j2;
}
}
}
int maxlength2 = 2;
for(int i3=1;i3<censhu-1;i3++){
for(int j3=i3+1;j3<censhu;j3++){
if(hehe[i3][1]==hehe[j3][0]){
maxlength2++;
i3 = j3;
}
}
}
int maxlength = 0;
if(maxlength1>maxlength2){
maxlength = maxlength1;
}else{
maxlength = maxlength2;
}
System.out.print(maxlength);
}
}
查看原帖
点赞 评论
相关推荐
05-31 09:22
江苏海洋大学 海洋工程类 点赞 评论 收藏
转发
04-13 15:09
南京邮电大学 电子信息类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10724次浏览 886人参与
# 实习生应该准时下班吗 #
89102次浏览 662人参与
# 牛客帮帮团来啦!有问必答 #
1067139次浏览 16093人参与
# 通信硬件薪资爆料 #
251700次浏览 2370人参与
# 机械制造薪资爆料 #
349255次浏览 4105人参与
# 你收到了团子的OC了吗 #
526687次浏览 6252人参与
# 晒一晒我的offer #
3740660次浏览 57713人参与
# 你怎么评价今年的春招? #
10396次浏览 173人参与
# 我发现了面试通关密码 #
379043次浏览 7000人参与
# 我想象的工作vs实际工作 #
104796次浏览 1693人参与
# 春招你拿到offer了吗 #
399332次浏览 5766人参与
# 本周投递记录 #
218837次浏览 5348人参与
# 担心入职之后被发现很菜怎么办 #
37787次浏览 314人参与
# 2022毕业的你对23届的寄语 #
16590次浏览 353人参与
# 毕业租房也有小确幸 #
38869次浏览 3242人参与
# 腾讯工作体验 #
151760次浏览 1483人参与
# 来选选带哪个offer回家过年 #
192551次浏览 1844人参与
# 浅聊一下我实习的辛苦费 #
101036次浏览 1018人参与
# 2022届毕业生现状 #
343486次浏览 4666人参与
# 字节跳动工作体验 #
73722次浏览 2024人参与