波西米亚Prague


私信TA

用户名:Praguetramp

访问量:16487

签 名:

In the gutter but looking at the stars!

等  级
排  名 7
经  验 17882
参赛次数 0
文章发表 130
年  龄 20
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:  无

注意事项:  注意存在差为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分

1 人评分

  评论区