解题思路: 无
注意事项: 注意存在差为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++代码)浏览:1109 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:470 |
打水问题 (C语言代码)浏览:1063 |
简单的a+b (C语言代码)浏览:681 |
简单的a+b (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:695 |
母牛的故事 (C语言代码)浏览:715 |
幸运数 (C++代码)浏览:1258 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:561 |