5855. 找出数组中的第 K 大整数

news/2025/2/19 8:48:13/

给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。

返回 nums 中表示第 k 大整数的字符串。

注意:重复的数字在统计时会视为不同元素考虑。例如,如果 nums 是 ["1","2","2"],那么 "2" 是最大的整数,"2" 是第二大的整数,"1" 是第三大的整数。

来源:力扣(LeetCode)

快速排序

int
cmp(const void *a, const void *b)
{int alen = strlen (*(char **)a);int blen = strlen (*(char **)b);if (alen == blen){return strcmp (*(char **)b, *(char **)a);}else{return blen - alen;}
}char 
* kthLargestNumber(char ** nums, int numsSize, int k)
{qsort (nums, numsSize, sizeof(nums[0]), cmp);return nums[k - 1];
}

 


http://www.ppmy.cn/news/374940.html

相关文章

Leetcode 5855 数组第K大的整数

这个题目就是一个排序问题,只不过排序的是字符串类型表示的整数。 看提示信息可知每个数字的长度最长可达100,因此不能够将字符串转化成数字。 做法很简单:自定义一个字符串数字比较函数,排序找到第k大的元素。 C 中字符串可以直…

HDU - 5855 Less Time, More profit 最大权闭合子图 + 二分

传送门:HDU 5855 题意: 有n个工厂,m个商店 每个工厂有建造时间ti,花费payi 每个商店和k个工厂有关,如果这k个工厂都建造了,那么能获利proi 问你求收益(∑pro−∑pay)≥L时,首先满足…

[exgcd] Jzoj P5855 吃蛋糕

Description Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕,他发现有两种蛋糕可以吃,一种体积为 a,一种体积为 b,但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法, 使得他恰好可以填饱肚子。 Input …

leetcode 5855. 找出数组中的第 K 大整数(C++、java、python)

给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。 返回 nums 中表示第 k 大整数的字符串。 注意:重复的数字在统计时会视为不同元素考虑。例如,如果 nums 是 ["1","2","2"]&am…

二分+贪心——HDU 5855

题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid5855参考博客: http://blog.csdn.net/queuelovestack/article/details/52222085分析:给出N个工厂,每个工厂给出建造时间和费用,给出M个商店,…

HDU5855 Less Time, More profit(最大权闭合子图)

题目 Source http://acm.hdu.edu.cn/showproblem.php?pid5855 Description The city planners plan to build N plants in the city which has M shops. Each shop needs products from some plants to make profit of proi units. Building ith plant needs investment of pa…

HDU 5855 Less Time, More profit 【最大流-最大权闭合子图】

作为多校签到题的存在…. 题意: n个工厂,m个商店 每个工厂有建造时间 ti ,花费 payi 每个商店和k个工厂有关,如果这k个工厂都建造了,那么能获利 proi 问你求收益(∑pro−∑pay)≥L时&#…

HDU-5855 Less Time, More profit(最大权闭合图+二分)

题意: 有n个工厂和m个商店,商店已经存在,而工厂需要建造且需要一定的花费和一定的时间,工厂的建造可以同时建,如果建造了指定的工厂,相应的商店会获得一定的收入。给定一个L,求最少需要花费多长…