美团第一题答案,结束之后才调试出来,渣渣
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]);
}
}
}
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
}
Arrays.sort(arr);
int[] dp = new int[n+1];
dp[0]=1;
dp[1]=1;
for(int i=2;i
i++;
}
if(i
}else{
dp[i] = Math.max(dp[i-1],dp[i-2])+1;
}
}
System.out.print(dp[n-1]);
}
}
}
全部评论
相关推荐
2024-12-25 23:11
门头沟学院 嵌入式工程师 ![](https://static.nowcoder.com/head/0photo.jpg)
点赞 评论 收藏
分享