• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            coreBugZJ

            此 blog 已棄。

            The kth great number, The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest

            The kth great number

            Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)

            Problem Description
            Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming is too much, Xiao Bao is feeling giddy. Now, try to help Xiao Bao.
             

            Input
            There are several test cases. For each test case, the first line of input contains two positive integer n, k. Then n lines follow. If Xiao Ming choose to write down a number, there will be an " I" followed by a number that Xiao Ming will write down. If Xiao Ming choose to ask Xiao Bao, there will be a "Q", then you need to output the kth great number. 
             

            Output
            The output consists of one integer representing the largest number of islands that all lie on one line. 
             

            Sample Input
            8 3
            I 1
            I 2
            I 3
            Q
            I 5
            Q
            I 4
            Q
             

            Sample Output
            1
            2
            3

            Hint
            Xiao Ming won't ask Xiao Bao the kth great number when the number of the written number is smaller than k. (1=<k<=n<=1000000).
             


            打個醬油。
            小根堆保存最多 K 個元素,對每次詢問輸出堆頂元素。



             1 #include <iostream>
             2 #include <cstdio>
             3 #include <algorithm>
             4 #include <queue>
             5 
             6 using namespace std;
             7 
             8 typedef  priority_queue< int, vector< int >, greater< int > >  Heap;
             9 
            10 int main() {
            11         Heap mh;
            12         int n, k, x;
            13         char cmd[ 3 ];
            14         while ( 2 == scanf( "%d%d"&n, &k ) ) {
            15                 while ( ! mh.empty() ) {
            16                         mh.pop();
            17                 }
            18                 while ( n-- > 0 ) {
            19                         scanf( "%s", cmd );
            20                         if ( 'I' == cmd[ 0 ] ) {
            21                                 scanf( "%d"&x );
            22                                 mh.push( x );
            23                                 while ( mh.size() > k ) {
            24                                         mh.pop();
            25                                 }
            26                         }
            27                         else {
            28                                 printf( "%d\n", mh.top() );
            29                         }
            30                 }
            31         }
            32         return 0;
            33 }
            34 

            posted on 2011-09-03 18:17 coreBugZJ 閱讀(363) 評論(0)  編輯 收藏 引用 所屬分類: ACM

            久久精品蜜芽亚洲国产AV| 久久99精品久久久久久野外| 亚洲国产美女精品久久久久∴| 77777亚洲午夜久久多喷| 国产精品无码久久久久久| 99久久精品久久久久久清纯| 午夜精品久久久久久| 伊人久久综在合线亚洲2019 | 亚洲精品乱码久久久久久自慰| 久久精品国产99久久无毒不卡| 999久久久无码国产精品| 人妻精品久久久久中文字幕| 国产三级久久久精品麻豆三级| 91精品国产91久久| 久久久久亚洲Av无码专| 欧美久久天天综合香蕉伊| 97久久精品午夜一区二区| 波多野结衣AV无码久久一区| 国产精品欧美久久久久天天影视| 精品久久久无码21p发布| 91久久精品视频| 国产精品18久久久久久vr| 久久婷婷五月综合成人D啪| 九九久久精品国产| 国产亚洲欧美成人久久片| 久久香蕉国产线看观看精品yw| 一级a性色生活片久久无少妇一级婬片免费放| 人人狠狠综合久久88成人| 久久久青草青青国产亚洲免观| 四虎国产精品免费久久5151| 久久综合狠狠综合久久综合88| 香蕉久久影院| 亚洲伊人久久成综合人影院| 久久精品免费网站网| AA级片免费看视频久久| 亚洲一本综合久久| 91精品国产高清久久久久久io| 97久久超碰国产精品旧版| 国产精品99久久久久久人| 国产精品欧美久久久天天影视 | 精品久久人人妻人人做精品 |