PTA尋找大富翁c 版 山東科技大學

2021-10-24 21:56:55 字數 649 閱讀 9045

題目:

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

輸入格式:

輸入首先給出兩個正整數n(≤1e6)和m(≤10),其中n為總人數,m為需要找出的大富翁數;接下來一行給出n個人的個人資產值,以百萬元為單位,為不超過長整型範圍的整數。數字間以空格分隔。

輸出格式:

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

輸入樣例:

8 3

8 12 7 3 20 9 5 18

輸出樣例:

20 18 12
水題,用陣列排序就行

#include

using

namespace std;

long

int a[

1000001];

intmain()

return0;

}

PTA關鍵活動c 版 山東科技大學

題目 假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成是子任務。有些課程可以同時開設,...

PTA旅遊規劃c 版 山東科技大學

題目 有了一張自駕旅遊路線圖,你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式,幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那麼需要輸出最便宜的一條路徑。輸入格式 輸入說明 輸入資料的第1行給出4個正整數n m s d,其中n 2 n...

PTA排名彙總c 版 山東科技大學

題目 輸入的第一行給出乙個正整數n 100 代表考點總數。隨後給出n個考點的成績,格式為 首先一行給出正整數k 300 代表該考點的考生總數 隨後k行,每行給出1個考生的資訊,包括考號 由13位整數字組成 和得分 為 0,100 區間內的整數 中間用空格分隔。輸出格式 首先在第一行裡輸出考生總數。隨...