/********************************************************** 题目: The kth great number(HDU 4006) 链接: http://acm.hdu.edu.cn/showproblem.php?pid=4006 算法: 优先队列 ************************************************************/ #include<cstdio> #include<cst…

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 …

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 t…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006 题目大意: 第一行 输入 n k,后有 n 行,对于每一行有两种状态 ,①“I x” : 插入 x ② “Q” : 输出当前 第 K大的数 解题思路: 利用优先队列保证插入新数据后的队列是有序的. 重点:保证 k 个数的队列就行.加一个标志 flag_k; I: 如果 flag_k<k,则将新输入的数放入队列中. 否则判断第k个数是否小于新输入的数,如果小于,则队头出队,新输入的入队:保证队列…

The kth great number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8246    Accepted Submission(s): 3261 Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round…

The kth great number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8881    Accepted Submission(s): 3518 Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round…

The kth great number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5049    Accepted Submission(s): 2069 Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round…

The kth great number Time Limit:1000MS     Memory Limit:65768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4006 Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a nu…

The kth great number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6121    Accepted Submission(s): 2471 Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round…

Nearly every one have used the Multiplication Table. But could you find out the k-th smallest number quickly from the multiplication table? Given the height m and the length n of a m * n Multiplication Table, and a positive integer k, you need to ret…