HDU 4006 The kth great number（STL）

最新推荐文章于 2019-07-25 14:35:25 发布

原创最新推荐文章于 2019-07-25 14:35:25 发布 · 432 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#set #Set #SET

收录于

模拟算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种利用C++ STL set的数据结构来解决寻找数组中第K大的元素的问题。通过插入和删除操作确保set的大小始终为K，从而在每次查询时都能快速获得当前第K大的元素。

/*用STL set 去维护集合的大小为k*/

Problem : 4006 ( The kth great number ) Judge Status : Accepted
RunId : 6313274 Language : C++ Author : CherryChou
Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta

#include<iostream>
#include<cstdio>
#include<string.h>
#include<set>
#include<algorithm>
int n,k;
char ch;
using namespace std;
int main(){
    while(cin>>n>>k){
    int x;
    multiset<int> aa;
    while(n--){
    cin>>ch;
    if(ch=='I'){
    scanf("%d",&x);
    aa.insert(x);
    if(aa.size()>k)
    aa.erase(aa.begin());}
    else printf("%d\n",*aa.begin());}}
    return 0;
}