題目1034 尋找大富翁

2021-07-30 05:51:57 字數 868 閱讀 2062

題目1034:尋找大富翁

時間限制:1 秒

記憶體限制:32 兆

特殊判題:否

提交:7414

解決:2923

題目描述:浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.

輸入:輸入包含多組測試用例.

每個用例首先包含2個整數n(0

輸出:請輸出烏鎮前m個大富翁的財產數,財產多的排前面,如果大富翁不足m個,則全部輸出,每組輸出佔一行.

樣例輸入:

3 1

2 5 -1

5 31 2 3 4 5

0 0

樣例輸出:

5

5 4 3

2023年浙江大學計算機及軟體工程研究生機試真題

答疑:

思路:其實就是排序,挺水的,不想多說,直接附上**

#include#include#includeusing namespace std;

int num[100001];

int main()

{ ifstream in;

in.open("4.txt");

int n,m;

while(in>>n>>m && n!=0 && m!=0)

{for(int i=0;i>num[i];

sort(num,num+n);

if(m>=n)

{for(int i=n-1;i>=1;--i)

cout<=n-m+1;--i)

cout<

題目1034 尋找大富翁

題目1034 尋找大富翁 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 7115 解決 2792 題目描述 浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.輸入 輸入包含多組測試用例.每個用例首先包含2個整數n 0 輸出 請輸出烏鎮前m個大富翁的財產數,財產多的排前面,如果大富翁不...

九度OJ 1034 尋找大富翁

題目1034 尋找大富翁 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 5168 解決 2075 題目描述 浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.輸入 輸入包含多組測試用例.每個用例首先包含2個整數n 0 輸出 請輸出烏鎮前m個大富翁的財產數,財產多的排前面,如果大富翁不...

尋找大富翁

015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和 m 1 0 其中 n為總人數,m為需要找出的大富翁數 接下來一行給出 n個人的個人資產值,以百萬元為單...