pta 尋找大富翁

2021-07-14 14:26:01 字數 702 閱讀 5743

/*

5-12 尋找大富翁   (25分)

2023年胡潤研究院的調查顯示,截至2023年9月,個人資產在600萬元以上高淨值人群達290萬人。

假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。

輸入格式:

輸入首先給出兩個正整數nnn(≤106\le 10^6≤10

?? )和mmm(≤10\le 10≤10),其中nnn為總人數,

mmm為需要找出的大富翁數;接下來一行給出nnn個人的個人資產值,以百萬元為單位,為不超過長整型範圍的整數。數字間以空格分隔。

輸出格式:

在一行內按非遞增順序輸出資產排前mmm位的大富翁的個人資產值。數字間以空格分隔,但結尾不得有多餘空格。

輸入樣例:

8 38 12 7 3 20 9 5 18

輸出樣例:

20 18 12

*/#include

#include

#include

#include

#include

using namespace std;

int main ()

sort(a,a+n);

int t=n-1;

while(m>1&&t>0)

printf("%d\n",a[t]);

return 0;

}

PTA 7 3 尋找大富翁

胡潤研究院的調查顯示,截至2017年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數,m為需要找出的大富翁數 接下來一行給出n個人的個人資產值,以百萬元為單位,為不超...

尋找大富翁

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

尋找大富翁

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