解题思路: 无
注意事项: 注意存在差为0,1的特殊值时,
输入:
5 2
2 2 2 2 2
输出 :
NO
0
输入:
5 2
2 2 2 3 3
输出:
NO
1
参考代码:
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String []args) { Scanner in =new Scanner(System.in); int n=in.nextInt(),k=in.nextInt(); int arr[]= new int[n]; for(int i=0;i<n;i++) arr[i]=in.nextInt(); Arrays.sort(arr); int tmp=arr[n-k]-arr[k-1]; boolean flag=true; if(tmp<2) flag=false; //注意处理特殊情况 for(int i=2;i<=Math.sqrt(tmp);i++) { //判断素数 if(tmp%i==0) { flag=false; break; } } if(flag) System.out.println("YES"); else System.out.println("NO"); System.out.println(tmp); in.close(); } }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:572 |
【回文数(二)】 (C++代码)浏览:865 |
简单的a+b (C语言代码)浏览:667 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:875 |
【蟠桃记】 (C语言代码)浏览:664 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:737 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:703 |
Tom数 (C语言代码)浏览:492 |
局部变量作函数返回值的问题浏览:963 |
【计算球体积】 (C语言代码)浏览:1548 |