• <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

            久久亚洲私人国产精品| 伊人久久国产免费观看视频| 超级97碰碰碰碰久久久久最新| 亚洲精品成人久久久| 久久久久久综合网天天| 久久天堂电影网| 日韩AV毛片精品久久久| 国产精品久久免费| 久久夜色精品国产www| 久久免费的精品国产V∧| 欧美亚洲另类久久综合婷婷| 亚洲国产精品高清久久久| 性欧美大战久久久久久久| 久久婷婷五月综合97色直播| 91精品国产91久久久久久蜜臀| 午夜久久久久久禁播电影| 久久激情亚洲精品无码?V| 97久久超碰国产精品旧版| 久久久久久av无码免费看大片| 久久婷婷激情综合色综合俺也去| 久久精品国产一区二区三区| 国产精品青草久久久久婷婷| 成人综合久久精品色婷婷| 久久久精品久久久久特色影视| 99久久国产热无码精品免费| 女人高潮久久久叫人喷水| 久久久99精品成人片中文字幕| 粉嫩小泬无遮挡久久久久久| 久久久久久久波多野结衣高潮| 久久久久人妻一区精品果冻| 国产成人香蕉久久久久| 久久免费香蕉视频| 亚洲国产二区三区久久| 久久香蕉综合色一综合色88| 国产精品久久久久AV福利动漫| 人妻丰满AV无码久久不卡| 亚洲中文精品久久久久久不卡| 97热久久免费频精品99| 77777亚洲午夜久久多喷| 色妞色综合久久夜夜 | 成人午夜精品无码区久久|