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...