CSP201503 2 數字排序

2022-07-10 04:09:12 字數 791 閱讀 8751

是由中國計算機學會(

ccf)發起的"計算機職業資格認證"考試,針對計算機軟體開發、軟體測試、資訊管理等領域的專業人士進行能力認證。認證物件是從事或將要從事

it領域專業技術與技術管理人員,以及高校招考研究生的複試物件。

給定n個整數,請統計出每個整數出現的次數,按出現次數從多到少的順序輸出。

輸入的第一行包含乙個整數n,表示給定數字的個數。

第二行包含n個整數,相鄰的整數之間用乙個空格分隔,表示所給定的整數。

輸出多行,每行包含兩個整數,分別表示乙個給定的整數和它出現的次數。按出現次數遞減的順序輸出。如果兩個整數出現的次數一樣多,則先輸出值較小的,然後輸出值較大的。

# include

# include

# include

# include

usingnamespacestd;

structgroup;

//比較函式

boolcmp(groupa, groupb)

returna.times > b.times;

} intmain(void)

intlength = 0;

for(inti = 0; i < n; i++)

j++;        

} if(sign) }

sort(pinput, pinput + length, cmp);

for(inti = 0; i < length; i++)

free(pinput);

return0;

}

CCF 201503 2 數字排序

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

CCF201503 2 數字排序

ccf201503 2 數字排序 題目 題目分析 題目要求統計一列數的重複數字個數,並按重複次數多少輸出。解題思路 1.設計資料結構 struct nodea 1010 value 儲存輸入的數字,time儲存該數字出現的次數,因為 1 n 1000,給出的數都是不超過1000的非負整數,所以輸入時...

CSP201512 1 數字之和 Python

試題編號 201512 1 試題名稱 數字之和 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個十進位制整數n,輸出n的各位數字之和。輸入格式 輸入乙個整數n。輸出格式 輸出乙個整數,表示答案。樣例輸入 20151220 樣例輸出 13樣例說明 20151220的各位數字之和為2 ...