首页 > 其他 > 详细

九度OJ 1371 最小的K个数

时间:2014-12-29 01:19:39      阅读:313      评论:0      收藏:0      [点我收藏+]

技术分享

#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

九度OJ 1371 最小的K个数

原文:http://blog.csdn.net/wdkirchhoff/article/details/42221059

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!