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

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 閱讀(368) 評論(0)  編輯 收藏 引用 所屬分類: 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>
            欧美激情片在线观看| 国产目拍亚洲精品99久久精品| 久久亚洲精品一区二区| a91a精品视频在线观看| 性刺激综合网| 国产视频在线观看一区 | 亚洲第一精品夜夜躁人人爽 | 最新精品在线| 裸体歌舞表演一区二区| 蜜臀va亚洲va欧美va天堂 | 久久另类ts人妖一区二区| 激情一区二区三区| 免费看的黄色欧美网站| 另类天堂av| 亚洲欧洲在线视频| 欧美国产综合视频| 韩国一区电影| 欧美激情区在线播放| 欧美精品日韩| 亚洲综合国产| 欧美亚洲一区二区三区| 欧美亚洲专区| 亚洲成人在线| 一区二区三区.www| 欧美日韩三级视频| 国产精品ⅴa在线观看h| 欧美资源在线观看| 欧美中文在线观看| 久久免费视频观看| 在线视频中文亚洲| 香蕉久久国产| 亚洲精品中文字幕女同| 亚洲一区在线播放| 亚洲国产另类久久久精品极度| 国产一区欧美| 亚洲国产精品999| 亚洲一区二区三区精品动漫| 国户精品久久久久久久久久久不卡| 欧美二区在线播放| 欧美精品一区三区在线观看| 国产一区二区三区四区三区四| 夜夜精品视频一区二区| 亚洲欧美经典视频| 欧美成人国产va精品日本一级| 一区二区三区成人| 欧美一区激情视频在线观看| 一本色道久久88亚洲综合88| 久久精品在这里| 欧美一级视频免费在线观看| 久久久久久久综合日本| 亚洲国产精品成人精品| 亚洲无玛一区| 久久婷婷国产综合尤物精品 | 亚洲一区二区高清| 日韩视频免费观看| 久久乐国产精品| 亚洲欧美综合一区| 欧美日韩国产一区二区三区地区| 久久久综合免费视频| 国产精品久久9| 亚洲人成在线免费观看| 国产欧美日本在线| 在线视频精品一区| 国产精品亚洲综合天堂夜夜| 亚洲图片欧洲图片日韩av| 久久久最新网址| 久久香蕉国产线看观看网| 国产精品日韩在线观看| 99re在线精品| 亚洲高清一区二| 久久不射2019中文字幕| 亚洲激情在线视频| 久久久噜噜噜久久中文字幕色伊伊| 午夜精品视频在线观看一区二区| 欧美喷潮久久久xxxxx| 欧美高清一区二区| 最新日韩av| 欧美波霸影院| 亚洲日本欧美日韩高观看| 最新高清无码专区| 久久综合综合久久综合| 久久亚洲一区二区三区四区| 好看不卡的中文字幕| 久久久精品欧美丰满| 久久五月天婷婷| 亚洲国产成人午夜在线一区| 久久精品欧洲| 欧美激情成人在线| 日韩一级精品| 欧美日韩亚洲一区三区| 亚洲国产精品一区二区第一页 | 欧美日韩你懂的| 一本色道久久综合亚洲精品小说 | 99ri日韩精品视频| 欧美三级精品| 亚洲欧美日本国产有色| 亚洲一区视频| 国产欧美一区二区色老头| 久久精品二区| 亚洲黄色三级| 欧美一级播放| 在线观看欧美激情| 欧美日韩精品一本二本三本| 亚洲永久免费av| 欧美影视一区| 国产婷婷色一区二区三区| 久久中文字幕导航| 亚洲精品久久| 久久久久久尹人网香蕉| 亚洲人成在线影院| 国产精品白丝jk黑袜喷水| 久久成年人视频| 亚洲国产专区| 亚洲综合色网站| 在线观看欧美一区| 国产精品毛片大码女人| 久久久久久综合网天天| 亚洲欧洲综合| 国产精品护士白丝一区av| 亚洲欧美制服另类日韩| 欧美激情第三页| 欧美制服丝袜| 中文精品99久久国产香蕉| 国内外成人免费激情在线视频网站| 欧美激情在线观看| 欧美一区二区在线观看| 欧美成人综合一区| 性伦欧美刺激片在线观看| 亚洲精品乱码久久久久久蜜桃91| 国产啪精品视频| 欧美日本在线视频| 久久午夜视频| 午夜精品久久久久久久男人的天堂| 久久九九久精品国产免费直播 | 久久一区免费| 欧美一级免费视频| 一二美女精品欧洲| 最新国产成人在线观看| 久久综合久久综合九色| 亚洲欧美中文另类| 亚洲夜间福利| 欧美风情在线观看| 久久国产福利| 久久久久女教师免费一区| 久久久久久久久岛国免费| 久久九九精品99国产精品| 久久天天躁夜夜躁狠狠躁2022| 性欧美大战久久久久久久免费观看| 午夜精品视频在线观看| 欧美在线视频一区二区| 久热精品在线| 亚洲韩国日本中文字幕| 亚洲美女黄色| 亚洲欧美国产精品桃花| 久久99在线观看| 美女国内精品自产拍在线播放| 免费观看日韩av| 欧美日韩中文字幕在线| 国产精品一香蕉国产线看观看| 国产情侣久久| 亚洲激情视频在线观看| 在线视频精品一| 久久超碰97中文字幕| 欧美v日韩v国产v| 一区二区精品在线观看| 欧美一级在线视频| 欧美不卡视频一区发布| 国产精品久久激情| 在线观看成人av电影| 这里只有精品丝袜| 久久久久久国产精品mv| 亚洲黄色av一区| 亚洲欧美日韩国产一区| 老司机精品视频一区二区三区| 欧美日韩一区在线播放| 黑人一区二区三区四区五区| 日韩一级大片| 久久久久国内| 亚洲精品中文字幕有码专区| 欧美一区激情视频在线观看| 欧美伦理91| 1024欧美极品| 销魂美女一区二区三区视频在线| 久久香蕉国产线看观看av| 亚洲视频 欧洲视频| 久久艳片www.17c.com| 国产精品网站一区| 亚洲最快最全在线视频| 麻豆成人精品| 午夜精品久久久久久久99黑人| 欧美激情1区| 尤物九九久久国产精品的分类| 亚洲综合大片69999| 亚洲国产日韩欧美一区二区三区| 午夜在线观看免费一区| 国产精品爱啪在线线免费观看| 亚洲欧洲日韩在线| 蜜臀av一级做a爰片久久| 亚洲欧美日韩另类| 国产精品久久亚洲7777|