第K极值（Tyvj）

最新推荐文章于 2023-01-08 15:32:53 发布
最新推荐文章于 2023-01-08 15:32:53 发布
阅读量850 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 小试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Xwxcy/article/details/50418498
这篇博客介绍了编程竞赛中的一道题目，涉及寻找第K个最大或最小值的问题。博主分享了输入格式、输出格式以及一个测试样例，并提及自己在解答过程中遇到的困难。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

写了道水题，坑哭我了；；；

描述

给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n)
最低0.47元/天 解锁文章

200万优质内容无限畅学
第K极值
FangKeChen_God的博客
08-26 504
直接模拟#include <cstdio> #include <algorithm>using namespace std;int a[10000];bool prime(int x) { if (x < 2) return false; for (int i = 2; i <= sqrt(x); i++) if (x % i == 0)
TYVJ 1001 第K极值
Loi_Seavot的博客
08-22 1056
题目链接：http://tyvj.cn/p/1001题目很简单，由于n最大10000，我们可以先sort一下，然后算出第K大和第K小，然后判断一下是不是素数。这里可以离线筛法也可以根号ans直接判断，我想再复习一遍线性筛就打了一遍~tyvj评测机挂了但是还是有数据的，这题数据我就不放了，因为这题数据有问题，数据中没有K。……我RE了无数次看了数据瞬间崩溃……代码如下：#include<iostrea
[TYVJ] P1001 第K极值
weixin_30555515的博客
03-08 170
第K极值 背景 Background 成成第一次模拟赛第一道 描述 Description 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n) ...
p1001 --- 第K极值
weixin_30650039的博客
09-15 163
背景 Background 成成第一次模拟赛第一道 描述 Description 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n) 输入格式 InputFormat 输入格式：第一行...
第k极值
AndyBear
03-03 1263
题目描述：          输入一个数列，取第k大数和第k小的数的差，判断是否是负数。 解题思路：          水……快排……偶尔也水一下吧…… 代码： #include #include using namespace std; int n,a[10010]; bool check(int a) {    if (a    for (int i=2;i
cpp.rar_tyvj_tyvj 1268 c
09-20
在当今信息时代，编程已成为一项至关重要的技能，尤其对于那些参加在线编程竞赛，比如tyvj（The Younger's Virtual Judge）和poj（Peking University Online Judge）的学生来说，掌握扎实的编程基础和解决算法问题的...
Tyvj源代码 第一部分
07-13
【标题】"Tyvj源代码 第一部分"涉及的是一个在线编程竞赛平台——Tyvj的源代码。Tyvj，全称“天梯算法竞赛”，是中国的一个知名编程竞技网站，旨在提供一个平台供程序员们进行算法练习和竞技。这个压缩包包含了Tyvj...
TYVJ 源代码 第五部分
07-17
TYVJ源代码 VIJOS源代码 此部分只包含题目 代码部分：http://download.csdn.net/download/a710128/7630117 一共五部分
TYVJ源代码 第四部分
07-17
TYVJ源代码 VIJOS 源代码 此部分只包含题目 代码部分 ： http://download.csdn.net/download/a710128/7630117 一共五部分
1、第K极值
weixin_30527423的博客
02-12 156
解答：可以用顺序存储结构。然后需要排序，之后判断是否为质数。 所以对C而言算法由三部分组成：顺序线性表的建立，排序算法的实现，判断是否为质数。 化简之后将建立顺序表放在main里，所以只要排序算法和判断是否为质数即可。 具体代码： 1 #include <stdio.h> 2 #include <stdlib....
第K极值（排序）
善良的小乔的博客
01-08 340
排序
|Tyvj|P1001 第K极值
博客停更，请到"再见，优快云"文章中找新博客地址
08-10 425
http://tyvj.cn/p/1001 排序后找到两个数相减，再判断一下质数即可 #include #include #include using namespace std; int a[10005]; int main () { int n,k; scanf("%d%d", &n, &k); for (int i=0;i<n;i++) scanf("%d", &a[i]);
TYVJ 1001 第k极值 by C++
07-03 209
1 #include<iostream> 2 using namespace std; 3 const int maxn=10000; 4 int a[maxn]; 5 int n,k; 6 bool prime(int now) 7 { 8 if (now<2) return false; 9 if (now=...
[TYVJ] P1003 越野跑
weixin_30892889的博客
03-09 233
越野跑 背景 Background 成成第一次模拟赛第二道 描述 Description 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1<=M<=10,000,000)。整条山路被贝茜划分成T个长度相同的小段(1&...
Tyvj_P1007
huangxiang360729的博客
04-12 529
描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。 不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。 同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出， 在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法， 或许
【TYVJ】1307 联络员（最小生成树）
08-06 433
http://tyvj.cn/Problem_Show.aspx?id=1307 kruskal裸题。（水题红色警报） #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #i...
C++第K大数
m0_73462011的博客
09-06 647
【代码】C++第K大数。
【Tyvj】第k极值
LCWLH
03-19 684
描述 Description     给定一个长度为N(0               输入格式 Input Format     输入格式： 第一行为2个数n，k（含义如上题） 第二行为n个数，表示这个序列
TYVJ源代码解析与下载指南
### 知识点一：TYVJ简介 TYVJ（Top Young coders' Virtual Judge），是面向年轻编程者的虚拟在线评测系统。这种系统通常用于算法竞赛和编程比赛，它允许用户提交代码，然后在一组预设的测试用例上运行这些代码以验证...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值