HDU 1425 sort 快速排序

最新推荐文章于 2022-08-04 17:58:10 发布
VIP文章 最新推荐文章于 2022-08-04 17:58:10 发布
阅读量385 收藏
点赞数
分类专栏： 字符串 文章标签： 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dl2hq/article/details/61195240
版权

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 46140 Accepted Submission(s): 13318

Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。

Input
每组测试数据有两行，第一行有两个数n,m(0 < n,m < 1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

Output
对每组测试数据按从大到小的顺序输出前m大的数。

Sample Input
5 3
3 -35 92 213 -644

Sample Output
213 92 3

Hint
请用VC/VC++提交

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425

就是普通的快排，快排详解博客链接：

http://blog.csdn.net/morewindows/arti

最低0.47元/天 解锁文章
_lixiyi_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu排序练习
04-14
hdu ACM 各种排序
C++sort快速排序详解
Declarations的博客
01-07 1357
这篇文章主要详解了C++库中的sort排序函数
hdu1425 sort 快速排序
kyoma的博客
02-28 647
sort Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45942    Accepted Submission(s): 13263 Problem Description 给你n个整数，请按从大到小的顺序输出其
hdu 1425 快排
wtml
09-16 532
Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。Input 每组测试数据有两行，第一行有两个数n,m(0题解：此题可以用qsort,sort,堆排序 qsort,sortC++会超时,G++可以ACqsort代码：#include <iostream> #include <cstdio> #include <algorithm> using name
第十四章 Caché 算法与数据结构 快速排序
yaoxin521123的博客
06-19 558
文章目录 第十四章 Caché 算法与数据结构 快速排序定义流程选择基准元素元素的交换（递归实现）双边循环完整实例快速排序类调用单边循环完整实例快速排序类调用元素的交换（非递归实现）快速排序类调用 第十四章 Caché 算法与数据结构 快速排序 定义 同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。 不同的是，冒泡排序在每一轮中只把1个元素冒泡到数列的一端，而快速排序则在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而
讲解C++中的sort(快速排序函数)(非常好用)
yaozhiyuannb的博客
08-04 1448
C++中有一门算法叫做排序，方法也是千方百计，比如冒泡排序法，选择排序法，快速排序等等。但冒泡排序法和选择排序法都有个缺点：速度太慢，当你在考试的时候，最烦的就是超时了。冒泡排序法和选择排序法的时间复杂度是n²，而快速排序法的时间复杂度只有n*log2(n)。log是什么意思呢，指的是a的b次方是n，a的值较常见的是2和10，因为2进制和10进制较常见，而在C++中，log的底数为2，真数是n，也就是2的多少次方是n，比如n是16，对数就应是4。所以快速排序法就快了许多。...
hdu.rar_hdu
09-23
我写的hdu上的一些题AC的题的代码 也许你会有用
hdu刷题入门(1)
12-21
标题前言hdu2023求平均成绩hdu2027统计元音hud2044一只小蜜蜂…hud2029Palindromes _easy versionhud2043密码hud2040亲和数hud2021发工资咯hud2032杨辉三角 前言 今天bigsai陪伴我刷题，我很高兴在他的帮助下过了8道...
HDU ACM 绝对值排序 txt格式
07-29
http://acm.hdu.edu.cn/showproblem.php?pid=2020 绝对值排序 txt格式
hdu1020.rar_hdu1020
09-20
Hdu 1020解题报告，http://acm.hdu.edu.cn/showproblem.php?pid=1020
快速排序的实现方法，调用sort函数
weixin_30813225的博客
07-18 745
#include<stdio.h> #include<algorithm> using namespace std; int main() { int n; int buff[10000]; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { scanf("%d...
sort 快速排序函数的用法总结(C++)
努力学习的DS
05-14 518
sort 快速排序(C++) 1.template<class Ranlt> void sort(Ranlt first, Ranlt last); 2.template<class Ranlt, class Pred> void sort(Ranlt first, Ranlt last, Pred pr);
HDU 1425 sort
放纵不羁爱自由
08-22 152
1.本题为多组输入，虽然题目没说 2.百万+的数组定义成全局变量 3.用scanf 、printf 代替cin、cout 4.注意最终结果的输出格式 #include&lt;bits/stdc++.h&gt; using namespace std; int num[1000005]; bool cmp(int a,int b) { return a&gt;b; } int...
qsort函数、sort函数 (精心整理篇)
weixin_30363509的博客
05-25 330
qsort函数、sort函数 (精心整理篇) 先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。 首先说一下， qsort qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决排序这个问题。所谓三路...
php自带排序函数sort()和用自己用php实现的快速排序算法，速度比较。
qq_30756847的博客
05-25 4125
我今天特地试验了一下两者的性能 php自带的排序函数  100000的数据 排序 平均耗时0.068s ```  for ($i = 0; $i $arr[] = rand(0,10000); }  $t1 = microtime(true); sort($arr); $t2 = microtime(true); echo "php自带排序sort()
HDU 1425 sort（快速排序）
Or_me
03-12 947
sort Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24231    Accepted Submission(s): 7326 Problem Description 给你n个整数，请按从大到小的顺序
排序之sort排序
lee371042的博客
11-24 2078
C++的STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件&lt;algorithm&gt;这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b),即sort(数组+a,数组+b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只...
快速排序函数
grefwfdxz
01-26 394
C++快速排序的函数 #include using namespace std; void QuickSort(int *array,int length){ //中止条件 if(length1) return; //设定最坏的可能,为两个子数组分配空间 int *left=new int[length],*right=new int[length
HDU1425经典排序之快排
abegvl6849的博客
11-16 99
给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input 5 3 3 -35 92 213 -644 Sample Outpu...
java HDU2020
最新发布
12-18
题目描述：输入n(n)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 以下是Java HDU2020的代码实现： ```java import java.util.Scanner; import java.util....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值