TYVJ 1001 第K极值

最新推荐文章于 2023-01-08 15:32:53 发布

ZJM__

最新推荐文章于 2023-01-08 15:32:53 发布

阅读量1k

点赞数

分类专栏： ------不务正业系列------ TYVJ 文章标签：大水题 TYVJ 快排

本文链接：https://blog.csdn.net/Loi_Seavot/article/details/47863013

版权

该博客介绍了TYVJ 1001题目的解决方案，首先对输入数据进行排序，接着找出第K大和第K小的数，并判断这两个数是否为素数。博主使用了线性筛法来实现素数判断，但在实际评测过程中发现题目数据存在问题，缺少K的值，导致多次运行错误。

摘要由CSDN通过智能技术生成

题目很简单，由于n最大10000，我们可以先sort一下，然后算出第K大和第K小，然后判断一下是不是素数。这里可以离线筛法也可以根号ans直接判断，我想再复习一遍线性筛就打了一遍~

tyvj评测机挂了但是还是有数据的，这题数据我就不放了，因为这题数据有问题，数据中没有K。……我RE了无数次看了数据瞬间崩溃……

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int size = 10010;
bool vis[size*10];

关注

专栏目录