大富翁

　　在北京奥运会上中国运动健儿获得了45枚金牌，可喜可贺。 　　中国网络游戏飞速发展，2008年市场规模即将突破200亿RMB，假如咱们游戏产业也能每四年举办一次“奥运会”，策划类、程序类、美术类、运营类这4大“竞技项目”，其中策划类又分：网络游戏、单机游戏两类，每类设立5-10枚金牌，说不定会极大的促进游戏产业的发展。 　　今天单说策划类，个人征集业内100多位资深人士的建议，最终推荐国内一些顶尖游戏策划，他们很有实力获选中国10位网络游戏的“金牌游戏策划”。他们是：刘铁、丁迎峰、徐波、丁国强、惠晓君、李青、沈万里、韦青、余晓亮。以及5位单机游戏金牌策划：姚壮宪、蔡明宏、王世颖、李兰云、张毅君。 中国十大金牌游戏策划 　　 刘铁：《天龙八部》主策划，网名：月光流星雨。 　　金牌推荐理由：1995年末加入游戏行业，先后工作于金盘，腾图，艾特，目标等单机游戏公司，参与作品《鸦片战争》、《八一战鹰》、《镜花缘》、《秦殇》；2002开始转做网络游戏，工作于鸿志，网之易，苏州蜗牛，参与作品《世纪录》（后更名《世纪英雄》）、《大话西游I》、《航海世纪》；目前就职搜狐，参与《天龙八部》开发。刘铁是中国最早一批进入游戏行业的资深策划，几经起伏，历经坎坷，凭借深厚的策划实力，终成正果。 　　《天龙八部》最高在线：50万 　　 丁迎峰：《梦幻西游》产品总监，网名：丁丁、遁世老妖 　　金牌推荐理由

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数 N（ ≤ 1 0 6 M（ ≤ 1 0），其中 N为总人数， M为需要找出的大富翁数；接下来一行给出 N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。 输出格式: 在一行内按非递增顺序输出资产排前 M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。 输入样例: 8 3 8 12 7 3 20 9 5 18 输出样例: 20 18 12 使用C++已经定义好的库函数，对这道题比较好用一点。优先队列 几个比较重要的函数 基本操作： pop()　　　　删除对顶元素，删除第一个元素 top() 　　　　返回优先队列对顶元素，返回优先队列中有最高优先级的元素 在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。 代码如下： #include<bits/stdc++.h> #include<queue> priority_queue<int,vector<int>,less<int> >x; int main() { }