是由中國計算機學會(
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 ...