| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2838 人关注过本帖
标题:一道很简单的排序题目,我用sort函数去做,但是一直超时,请指点一下更快的 ...
取消只看楼主 加入收藏
x三生石x
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2018-10-27
结帖率:70%
收藏
已结贴  问题点数:20 回复次数:1 
一道很简单的排序题目,我用sort函数去做,但是一直超时,请指点一下更快的做法。
给出n个整数,请找出其中较大的K个数。
Input
第一行是两个整数n(10 ≤ n ≤ 10,000,000)和K(1 ≤ K ≤ 10000)。 第二行是n个整数,每个整数均在int表示范围之内。
Output
从小到大输出那较大的K个数,最后一个输出结果后面不带空格。
Sample Input
10 4
0 1 -5 6 -100 10 7 -1 3 8
Sample Output
6 7 8 10

本人用sort函数排序但仍超时的代码如下:
#include<bits/stdc++.h>
int a[10000000];
using namespace std;
int main()
{
    int n,b,i;
    scanf("%d%d",&n,&b);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    for(i=n-b;i<n-1;i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d\n",a[n-1]);
    return 0;
}

求指点一下更快的做法。。。
搜索更多相关主题的帖子: 排序 sort 做法 整数 int 
2019-01-23 12:18
x三生石x
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2018-10-27
收藏
得分:0 
回复 3楼 rjsp
能请教下std:partial_sort和std::make_heap/pop_heap/push_heap要怎么用吗,查了一下,看不太明白,还有这个partial_sort的三个参数分别是什么的,能给我说一说吗
2019-01-23 16:08
快速回复:一道很简单的排序题目,我用sort函数去做,但是一直超时,请指点一下更 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034380 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved