CCF201503 2 數字排序

2021-09-25 16:21:54 字數 700 閱讀 3637

ccf201503-2 數字排序

題目:

題目分析:

題目要求統計一列數的重複數字個數,並按重複次數多少輸出。

解題思路:

1.設計資料結構:

struct nodea[1010];
value:儲存輸入的數字,time儲存該數字出現的次數,因為 1 ≤ n ≤ 1000,給出的數都是不超過1000的非負整數,所以輸入時陣列a的下標就是該數的值。

2.對陣列a排序,排序規則:

int cmp(node i,node j)
3.輸出陣列a[i]的value和對應的time,直到time=0。

**如下,詳細註解:

#include#includeusing namespace std;

struct nodea[1010];

int cmp(node i,node j)

int n,m,max;

int main()

sort(a,a+max+1,cmp); //排序,注意:max+1才是需要排序的長度

for(int i=0;i

return 0;

}

CCF 201503 2 數字排序

思路 1。因為輸入數字是0 1000的整數,故用乙個大小為1001的int陣列a 1001 a i 表示數字i出現的次數 2.用對把出現次數不為0,即a i 0的數字組合成對 數字,數字出現次數 放入向量 3。定義向量的小於方式,對向量進行排序,依次輸出向量元素。include include in...

CSP201503 2 數字排序

是由中國計算機學會 ccf 發起的 計算機職業資格認證 考試,針對計算機軟體開發 軟體測試 資訊管理等領域的專業人士進行能力認證。認證物件是從事或將要從事 it領域專業技術與技術管理人員,以及高校招考研究生的複試物件。給定n個整數,請統計出每個整數出現的次數,按出現次數從多到少的順序輸出。輸入的第一...

2015 3 CCF數字排序(雜湊方式解題)

2015年3月 ccf考試第二題 運用雜湊解題 本題雖然使用c 編寫,但沒有用到c 中的功能,只需將標頭檔案換成 include就是可以作為c語言通過編譯 依據題目資訊本體考察的是計數能力,所以通常利用雜湊方法來解題。方法一 include using namespace std intmain i...