首页 > 编程语言 >【C/C++】 现有n个正整款,n<10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次)k≤1000,正整数均小于30000.

【C/C++】 现有n个正整款,n<10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次)k≤1000,正整数均小于30000.

时间:2024-08-07 15:18:46浏览次数:12  
标签:整款 10000 int 整数 C++ 正整数 include

现有n个正整款,n<10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次)k≤1000,正整数均小于30000.
第一行输入n和k,第二行输入有n个正整数的数组(有重复的数字)

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n = 0, k = 0;
    int a[10000] = { 0 };

    cin >> n >> k;
    //输入n个正整数
    for (int i = 0; i < n; ++i)
    {
        cin >> a[i];
    }
    //先排序
    sort(a, a + n);
    //去掉重复的数并返回去重后的数组
    int n2 = unique(a, a + n) - a;
    for (int j = 0; j < n2; j++) {
        cout << a[j];
    }
    cout << endl;
    //返回第k个最小正整数
    cout << a[k - 1] << endl;

    return 0;
}

标签:整款,10000,int,整数,C++,正整数,include
From: https://www.cnblogs.com/smartlearn/p/18347088

相关文章

  • 超详细明了的C语言函数递归,望周知。(包含求n的阶乘顺序打印⼀个整数的每⼀位求第n个斐
    1.递归是什么?递归是学习C语⾔函数绕不开的⼀个话题,那什么是递归呢?递归其实是⼀种解决问题的⽅法,在C语⾔中,递归就是函数⾃⼰调⽤⾃⼰。写⼀个史上最简单的C语⾔递归代码#include<stdio.h>intmain(){printf......
  • 无法在 Gekko 中求解 MINLP(警告不再有可能的试验点且没有整数解)
    我对python中的Gekko包非常陌生。我的目标是最大化'Q_factor'我已有的训练有素的TensorFlow模型(.keras)。我在稳态模式(m.options.IMODE=2)下使用Gekko进行参数估计,并使用(m.options.SOLVER=1)进行以下一些约束:我的MINLP......
  • 连续整数除法
    是否有公式取连续一个整数除以一个特定整数直到其值为0后得到最终答案?||公式意味着没有任何循环。这里是示例..假设要除的数字是10,具体整数是3,那么除法将按以下顺序进行:这个条件对我来说很新。所以我想......
  • 203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满
    在链表中,每个节点都有一个指向下一个节点的指针。删除一个节点的本质是将前一个节点的指针指向要删除节点的下一个节点,从而跳过要删除的节点。以下是详细解释为什么以及如何这样做:1.**链表的结构**:  一个链表节点包含两个部分:存储的数据和指向下一个节点的指针。  ``......
  • 【C基础-按要求找数】一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方
    一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少完全平方数是指一个整数能够表示为某个整数的平方。换句话说,如果存在一个整数 n,使得 n^2=m,那么 m 就是一个完全平方数。使用C语言实现,具体代码:#include<stdio.h>#include<math.h>int......
  • LeetCode面试150——13罗马数字转整数
    题目难度:简单默认优化目标:最小化平均时间复杂度。Python默认为Python3。目录1题目描述2题目解析3算法原理及代码实现3.1模拟法参考文献1题目描述罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符    数值I      1V    ......
  • 整数二分(以数的范围例题为例)
    整数二分算法是一种在有序数组序列中查找特定元素的高效算法。‌ 它通过反复将搜索范围缩小一半来进行搜索,‌从而快速找到目标元素的位置。‌这种算法适用于处理已排序的数组,‌通过不断地将搜索区间一分为二,‌来缩小查找范围,‌直到找到目标元素或者搜索区间为空。‌整数二分算......
  • 整数二分(c++)
    1、什么是整数二分:即可以看做成找数字那个游戏在一百个数字中找到指定的数字(66)A出题B:50A50太小了B:(50+100)/2=75A75太大了B:(50+75)/2=62…所以也可以知道一个结论:有单调性,一定可以二分。可以二分的题目,不一定有单调性。2、代码思路:1、寻找到满足......
  • 位图--类似于数组,用于整数的集合
    位图(Bitmap)是一种数据结构,它使用位(bit)来表示信息,通常用来表示一组元素的集合。在位图中,每个位对应集合中的一个元素,如果位的值为1,则表示该元素存在或被选中;如果位的值为0,则表示该元素不存在或未被选中。位图因其高效的内存使用和快速的查找、插入、删除操作而广泛应用于各种场......
  • 随机生成10个整数(1-100的范围)保存到数组,并倒序打印以及求平均值、求最大值和最大值
    1publicclassshuzu19{2//编写一个main方法3publicstaticvoidmain(String[]args){4/*5随机生成10个整数(1-100的范围)保存到数组6并倒序打印以及求平均值、求最大值和最大值的下标、7并查找里面是否有88......