C++课后习题训练记录Day42

1.练习项目:

输入描述

输入三个数字 n,m,k,每个数字的意义和问题描述中相同。

输入保证 1≤n,m≤5×10的5次方,1≤k≤n×m。

输出描述

输出一个数字表示第 k 大的元素。

2.选择课程

在蓝桥云课中选择题库,选择题号3404并开始练习。

3.开始练习

(1)源码:

#include<bits/stdc++.h>

using namespace std;

using ll=long long;

ll n,m,k;

ll rnk(ll mid)

{

ll res=0;

for(int i=1;i<=n;i++){

res+=min(m,mid/i);

}

return res;

}

int main()

{

ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

cin>>n>>m>>k;

ll l=0,r=1e14;

while(l+1!=r){

ll mid=(l+r)/2;

if(rnk(mid)>=k){

r=mid;

}else{

l=mid;

}

}

cout<<r;

return 0;

}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

相关推荐
熊猫_豆豆3 分钟前
Python 基于Dlib和OpenCV实现人脸融合算法+代码
图像处理·python·算法·人脸融合
波特率1152008 分钟前
C++中类的const与static关键字修饰函数与变量辨析
开发语言·c++·
添尹15 分钟前
Go语言基础之基本数据类型
开发语言·后端·golang
Book思议-18 分钟前
【数据结构实战】双向链表:在指定位置插入数据
c语言·数据结构·算法·链表
lightqjx23 分钟前
【算法】前缀和
c++·算法·leetcode·前缀和
窝子面25 分钟前
LeetCode练题三:链表
算法·leetcode·链表
扶摇接北海17642 分钟前
洛谷:P1104 生日
算法
汉克老师1 小时前
GESP5级C++考试语法知识(七、链表(二)双链表)
c++·链表·双链表·gesp5级·gesp五级
旖-旎1 小时前
二分查找(寻找旋转排序数组中的最小值)(7)
c++·算法·二分查找·力扣
C羊驼1 小时前
C/C++数据结构与算法:穷举法
c语言·c++·笔记·学习·算法