当前位置: 首页 > java >正文

P1923 【深基9.例4】求第 k 小的数

P1923 【深基9.例4】求第 k 小的数 - 洛谷

使用stl的nth_element函数(使用cout和cin会超时)

#include<bits/stdc++.h> 
using namespace std;
int n,k,a[5000005];
int main(){scanf("%d%d",&n,&k);for(int i=0;i<n;i++)scanf("%d",&a[i]);nth_element(a,a+k,a+n);cout<<a[k];return 0;
}
http://www.xdnf.cn/news/9587.html

相关文章:

  • Sentinel限流熔断机制实战
  • 软件测试计划中时间与资源的估算
  • 探索Dify-LLM:构建自定义大模型应用的高效平台
  • IO进程(进程 Process)
  • COF材料前沿应用:多孔晶态材料的催化革新之旅 | 乐研试剂
  • 华南会议|AI驱动仿真未来 2025 Altair区域技术交流会华南站,报名开启!
  • 【人工智能】DeepSeek的AI狂想曲:从训练到应用的交响乐
  • 2025.05.28【Parallel】Parallel绘图:拟时序分析专用图
  • 创建型模式之 Builder (生成器)
  • 从跟跑到领跑:雷克赛恩17年创业历程
  • 正则表达式的修饰符
  • 如何更新和清理 Go 依赖版本
  • 暗通道先验去雾算法实现
  • Trae配置JAVA本地环境,开发前后端
  • ToolsSet之:大数及高精度运算
  • Web 端顶级视效实现:山海鲸端渲染底层原理与发布模式详解
  • 234. Palindrome Linked List
  • Linux系统编程-DAY07
  • JAVA中常用算法详解:排序(冒泡、快速排序)与查找(二分查找)
  • 途景VR智拍APP:开启沉浸式VR拍摄体验
  • 快速入门Java+Spring Ai+deepseek 开发
  • git 一台电脑一个git账户,对应多个仓库ssh
  • ParakeetTDT0.6BV2,语音识别ASR,极速转录, 高精度英文转录,标点支持(附整合包)
  • Dify案例实战之智能体应用构建(二)
  • IBM DB2和MYSQL在安全性、稳定性等方面的差异
  • 时间序列预测算法中的预测概率化笔记
  • GPIO驱动实例代码
  • 【客户案例】借助 DHTMLX Gantt 和 Diagram 构建高效项目与流程管理平台
  • 基于SpringBoot开发一个MCP Server
  • vue 中的ref属性