• <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成人无码国产| 久久福利片| 久久免费看黄a级毛片| 国产精品美女久久久m| 色综合久久88色综合天天 | 77777亚洲午夜久久多喷| 国产精品综合久久第一页| 久久精品视频一| 99久久无码一区人妻| 99精品国产99久久久久久97| 狠狠人妻久久久久久综合| 欧美喷潮久久久XXXXx| 人妻丰满?V无码久久不卡| 久久天堂电影网| 久久精品黄AA片一区二区三区| 久久久久久久亚洲精品| 久久精品这里热有精品| 人妻无码αv中文字幕久久| 久久伊人亚洲AV无码网站| 久久精品www| 久久国产精品99精品国产987| 久久精品国产亚洲AV高清热| 伊人久久综合无码成人网| 久久亚洲AV成人无码软件| 久久夜色撩人精品国产| 久久精品国产精品亚洲人人| 久久婷婷久久一区二区三区| 久久美女人爽女人爽| 国内精品久久久久影院免费| 国产精品无码久久综合| 国产精品久久午夜夜伦鲁鲁| 久久Av无码精品人妻系列| 久久精品国产清高在天天线| 日产精品99久久久久久| 精品无码久久久久国产| 99久久99久久| 久久久久99精品成人片三人毛片| 激情综合色综合久久综合| 亚洲国产成人精品91久久久 | 久久青青草原亚洲av无码app|