九度OJ 1371 最小的K个数

wdkirchhoff

于 2014-12-29 00:07:18 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 九度OJ 文章标签：九度OJ 1371 剑指offer

本文链接：https://blog.youkuaiyun.com/wdkirchhoff/article/details/42221059

九度OJ 同时被 2 个专栏收录

71 篇文章

订阅专栏

C++

15 篇文章

订阅专栏

本文介绍了一个利用C++ STL中的优先队列解决特定问题的代码实例。该程序能够读取输入数据，并通过优先队列找到前k个最小元素。此方法在比赛中被标记为勉强接受。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdlib.h>
#include<stdio.h>
#include<queue>
using namespace std;
int main(){
    int k,n;
    while(~scanf("%d%d",&n,&k))
    {
        priority_queue<int,vector<int>,greater<int> >q;
        int t;
        for(int i=0;i<n;++i)
        {
            scanf("%d",&t);
            q.push(t);
        }
        int w=k-1;
        printf("%d",q.top());
        q.pop();
        while(w--){
            printf(" %d",q.top());
            q.pop();
        }
        printf("\n");
    }
}
 
/**************************************************************
    Problem: 1371
    User: kirchhoff
    Language: C++
    Result: Accepted
    Time:870 ms
    Memory:3072 kb
****************************************************************/

STL勉强AC