牛客837706915号 level
获赞
1
粉丝
0
关注
5
看过 TA
9
电子科技大学
2022
Java
IP属地:四川
暂未填写个人简介
私信
关注
头像
2022-03-05 12:19
Java
美团第一题答案,结束之后才调试出来,渣渣import java.util.Arrays;import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while(sc.hasNext()){            int n = sc.nextInt();            int[] arr = new int[n];            for(int i=0;i                arr[i]=sc.nextInt();            }            Arrays.sort(arr);            int[] dp = new int[n+1];            dp[0]=1;            dp[1]=1;            for(int i=2;i                while(i                    dp[i] = dp[i-1];                    i++;                }                if(i                    dp[i] = Math.max(dp[i-2]+1,dp[i-1]);                }else{                    dp[i] = Math.max(dp[i-1],dp[i-2])+1;                }            }            System.out.print(dp[n-1]);        }    }}
投递美团等公司10个岗位
0 点赞 评论 收藏
转发
牛客网
牛客企业服务