青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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).
 


打個(gè)醬油。
小根堆保存最多 K 個(gè)元素,對(duì)每次詢問(wèn)輸出堆頂元素。



 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 閱讀(368) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): ACM

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            一本久久青青| 国产农村妇女毛片精品久久莱园子| 韩国v欧美v日本v亚洲v| 久久久国产精彩视频美女艺术照福利| 一个色综合导航| 国产精品日本精品| 亚洲欧美视频一区二区三区| 亚洲一区二区三区视频| 国产美女精品视频| 欧美h视频在线| 欧美日韩亚洲精品内裤| 亚洲一级电影| 欧美在线视频一区二区三区| 亚洲电影视频在线| 夜夜嗨av一区二区三区网页| 国产欧美一级| 欧美成人激情在线| 国产精品xxxxx| 久久久久国产免费免费| 欧美电影免费观看网站| 夜夜爽99久久国产综合精品女不卡| 亚洲素人一区二区| 亚洲福利电影| 一区二区三区四区国产| 韩国成人福利片在线播放| 亚洲高清在线精品| 欧美精品一区二区视频 | 欧美日韩a区| 久久国产精品亚洲77777| 免费影视亚洲| 午夜欧美电影在线观看| 欧美成人高清视频| 久久狠狠亚洲综合| 欧美日韩裸体免费视频| 久久久久久久成人| 欧美日韩午夜在线| 欧美sm视频| 国产欧美一区视频| 亚洲九九精品| 亚洲高清免费视频| 性欧美大战久久久久久久久| 日韩特黄影片| 久久久久国产免费免费| 亚洲欧美日韩高清| 欧美极品影院| 欧美激情在线狂野欧美精品| 国产午夜精品一区二区三区视频 | 国产午夜一区二区三区| 亚洲精品免费在线播放| 黄色精品一区二区| 亚洲欧美日韩精品久久久| av不卡在线观看| 老司机久久99久久精品播放免费| 久久久久国产精品一区三寸 | 久久久精品午夜少妇| 午夜在线观看免费一区| 欧美日韩第一区| 亚洲欧洲在线观看| 亚洲裸体俱乐部裸体舞表演av| 欧美在线免费视屏| 久久国产一区二区| 国产日韩综合一区二区性色av| 亚洲一区在线播放| 亚洲欧美在线视频观看| 欧美视频日韩视频| 一本色道88久久加勒比精品 | 亚洲一区二区三区免费观看 | 在线精品在线| 美女主播一区| 亚洲级视频在线观看免费1级| 亚洲欧洲偷拍精品| 欧美精品97| 一区二区免费在线播放| 亚洲一线二线三线久久久| 欧美性大战久久久久久久| 这里只有精品丝袜| 欧美一区二区三区播放老司机| 国产精品视频yy9099| 亚洲欧美另类综合偷拍| 亚洲欧美成人在线| 国产欧美在线观看| 久久婷婷国产综合国色天香| 亚洲第一福利在线观看| 一区二区三区福利| 国产乱码精品一区二区三区五月婷| 香蕉久久夜色精品国产| 欧美gay视频| 亚洲一区高清| 激情av一区| 欧美日韩国产一区二区三区| 亚洲视屏一区| 欧美激情视频在线播放| 亚洲视频axxx| 国内精品久久久久影院优| 欧美福利视频在线观看| 亚洲小视频在线观看| 久久在线视频在线| 中国亚洲黄色| 韩日精品中文字幕| 欧美日韩在线观看一区二区三区| 午夜精品福利在线观看| 亚洲国产成人久久综合| 亚洲嫩草精品久久| 国产亚洲欧美日韩日本| 男人的天堂亚洲在线| 亚洲性夜色噜噜噜7777| 亚洲第一色中文字幕| 欧美一区二区三区啪啪| 99香蕉国产精品偷在线观看| 国产亚洲人成a一在线v站| 欧美大片第1页| 久久精品国产一区二区三区免费看 | 国产精品区二区三区日本 | 午夜精品久久久| 亚洲国产精品久久| 久久久夜夜夜| 欧美一区二区三区四区在线观看| 亚洲精品人人| 黄色一区二区三区| 国产精品揄拍一区二区| 欧美日韩一区视频| 久久综合999| 欧美在线观看天堂一区二区三区 | 亚洲电影欧美电影有声小说| 久久精精品视频| 亚洲欧美福利一区二区| 亚洲理伦电影| 亚洲全部视频| 亚洲日本va在线观看| 精品91久久久久| 国产午夜精品久久久久久久| 国产精品美女午夜av| 国产精品草莓在线免费观看| 欧美屁股在线| 欧美精品激情在线| 欧美国产日韩精品| 欧美国产三级| 欧美va亚洲va日韩∨a综合色| 久久久久国产精品午夜一区| 久久都是精品| 久久国产免费看| 久久久久在线| 久久综合国产精品| 免费久久99精品国产自在现线| 麻豆精品精华液| 免费高清在线一区| 免费看的黄色欧美网站| 欧美成年人视频网站欧美| 免费人成网站在线观看欧美高清| 欧美高清不卡在线| 欧美日韩中国免费专区在线看| 欧美日韩视频在线| 国产精品久久久亚洲一区| 国产精品日韩在线| 国产丝袜美腿一区二区三区| 国产一区二区三区在线观看免费 | 欧美视频一区二区三区…| 欧美性猛交一区二区三区精品| 欧美亚一区二区| 国产亚洲va综合人人澡精品| 黄色日韩网站| 亚洲精品视频中文字幕| 亚洲一区二区三区涩| 欧美在线一二三区| 欧美国产精品专区| 亚洲卡通欧美制服中文| 亚洲欧美国产高清va在线播| 久久精视频免费在线久久完整在线看 | 久热精品视频在线观看| 亚洲国产成人高清精品| 亚洲免费观看| 欧美一级片久久久久久久| 久久久久久久久久久一区 | 久久久久国产成人精品亚洲午夜| 免费成人黄色片| 国产精品国产亚洲精品看不卡15| 国产亚洲免费的视频看| 亚洲免费av电影| 香蕉国产精品偷在线观看不卡 | 亚洲综合视频在线| 免费在线欧美黄色| 一本久久a久久免费精品不卡| 欧美一区二区三区在线免费观看| 欧美成人性生活| 国产亚洲aⅴaaaaaa毛片| 亚洲开发第一视频在线播放| 欧美一区影院| 亚洲国产日韩在线一区模特| 亚洲综合成人在线| 欧美激情2020午夜免费观看| 国产色产综合色产在线视频 | 国产亚洲精品一区二555| 在线视频日韩| 欧美国产精品久久| 欧美一区二区私人影院日本| 欧美日韩一级黄| 亚洲精品国产精品国产自| 久久婷婷久久| 亚洲免费在线看| 国产精品magnet|