解题思路:首先将序列排序,然后直接利用向量(数组)找出第K大(第K小)的下标,在判断是否为素数就可以了。
参考代码:
#include<bits/stdc++.h> using namespace std; int IsPrime(int x) { if(x<2) { return 0; } if(x==2) { return 1; } for(int i=2;i<=(int)sqrt(x);i++) { if(x%i==0) { return 0; } } return 1; } int main() { vector<int>v1; int n,k,stem; cin>>n>>k; for(int i=0;i<n;i++) { scanf("%d",&stem); v1.push_back(stem); } sort(v1.begin(),v1.end()); if(IsPrime(v1[n-k]-v1[k-1])) { cout<<"YES"<<endl; cout<<v1[n-k]-v1[k-1]; } else { cout<<"NO"<<endl; cout<<v1[n-k]-v1[k-1]; } return 0; }
0.0分
0 人评分
WU-输出正反三角形 (C++代码)浏览:1021 |
C二级辅导-求偶数和 (C语言代码)浏览:674 |
淘淘的名单 (C语言代码)浏览:1229 |
1197求助浏览:631 |
C语言程序设计教程(第三版)课后习题7.3 (C++代码)浏览:463 |
C语言程序设计教程(第三版)课后习题11.1 (C++代码)浏览:691 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:482 |
P1003 (Java代码)浏览:761 |
10进制 VS 2进制浏览:1055 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1038 |