第k小整数（knumber.cpp/c/pas）

初学者可以看我的主页

于 2023-01-25 13:11:33 发布

阅读量391

点赞数

分类专栏：初学者文章标签： c++

本文链接：https://blog.youkuaiyun.com/bloddy_mary/article/details/128760330

版权

给定一组不超过3000的正整数，该博客讨论如何在这些数中找到第k小的整数。输入包含n和k，以及n个正整数的列表，输出为第k个正整数的值，当无解时显示'NO RESULT'。问题规模限制为n≤10000，k≤1000。

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

现在有n个正整数，求这n个正整数中第k小的整数（相同的数只用计算一次）

输入数据

第一行为n和k，第二行开始为n个正整数的值，两个数之间用空格隔开

输出数据

第k个正整数的值，若无解，输出"NO RESULT"

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<string.h>
#include<math.h>
#include<float.h>
#include<stdlib.h>
using namespace std;
int a[30010],n,x,cnt,k;
int main()
{
    freopen("knumber.in","r",stdin);
    freopen("knumber.out","w",stdout);
    cin>>n>>k;//输入n，k
    for(int i=1;i<=n;i++)
    {
        cin>>x;//用变量x担任输入
        a[x]++;//把x这个数装入a[x]这个桶里
    }
    for(int i=1;i<=30010;i++)
    {

最低0.47元/天解锁文章