PTA 7 38 尋找大富翁(優先佇列的使用)

2022-07-02 03:51:08 字數 462 閱讀 4629

本題考點:

胡潤研究院的調查顯示,截至2023年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。

學會使用優先佇列,不僅要會大頂堆(優先佇列),也要會小頂堆的使用:

priority_queue, greater> pq;
完整**如下:

/* 

尋找大富翁

優先佇列

*/#include #include using namespace std;

int main()

bool flag = false;

for (int i = 0; i < m && i < n; i++)

else

}return 0;

}

7 38 尋找大富翁

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

pta 尋找大富翁

5 12 尋找大富翁 25分 2015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數nnn 106 le 10 6 10 和mmm 10 le 10 10 其中n...

7 38 尋找大富翁 25 分

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