美团第一题答案,结束之后才调试出来,渣渣
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]);
        }
    }
}
全部评论

相关推荐

KPLACE:首先是板面看起来不够,有很多奖,比我厉害。项目要精减,大概详细描述两到三个,要把技术栈写清楚,分点,什么算法,什么外设,怎么优化,不要写一大堆,分点,你写上去的目的,一是让别人知道你做了这个知识点,然后在面试官技术面的时侯,他知道你会这个,那么就会跟你深挖这个,然后就是个人评价改为专业技能
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务