解题思路: 无
注意事项: 注意存在差为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++代码)浏览:1299 |
C语言训练-自由落体问题 (C语言代码)浏览:1736 |
P1002 (C语言代码)浏览:975 |
母牛的故事 (C语言代码)浏览:920 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:740 |
剪刀石头布 (C++代码)浏览:1706 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
C二级辅导-等差数列 (C语言代码)浏览:810 |
数列问题 (C语言代码)浏览:1020 |