思路：
1。因為輸入數字是0-1000的整數，故用乙個大小為1001的int陣列a [1001]，a [i]表示數字i出現的次數;
2.用對把出現次數不為0，即a [i]！= 0的數字組合成對《數字，數字出現次數》，放入向量
.3。定義向量的小於方式，對向量進行排序，依次輸出向量元素。
#include
#include
#include
using
namespace
std;
bool cmp(pair const& p1, pair const& p2)
int main()
; cin>>n;
for(int i=0; iint x;
cin >> x;
++a[x];
}for(int i=0; i<=1000; i++)
if(a[i] != 0)
vp.push_back(make_pair(i, a[i]));
sort(vp.begin(), vp.end(), cmp);
for(vector
int, int> >::iterator vpit=vp.begin(); vpit!=vp.end(); vpit++)
cout
<< vpit->first<<" "
0;
}
CCF201503 2 數字排序
ccf201503 2 數字排序 題目 題目分析 題目要求統計一列數的重複數字個數，並按重複次數多少輸出。解題思路 1.設計資料結構 struct nodea 1010 value 儲存輸入的數字，time儲存該數字出現的次數，因為 1 n 1000，給出的數都是不超過1000的非負整數，所以輸入時...
CSP201503 2 數字排序
是由中國計算機學會 ccf 發起的 計算機職業資格認證 考試，針對計算機軟體開發 軟體測試 資訊管理等領域的專業人士進行能力認證。認證物件是從事或將要從事 it領域專業技術與技術管理人員，以及高校招考研究生的複試物件。給定n個整數，請統計出每個整數出現的次數，按出現次數從多到少的順序輸出。輸入的第一...
2015 3 CCF數字排序（雜湊方式解題）
2015年3月 ccf考試第二題 運用雜湊解題 本題雖然使用c 編寫，但沒有用到c 中的功能，只需將標頭檔案換成 include就是可以作為c語言通過編譯 依據題目資訊本體考察的是計數能力，所以通常利用雜湊方法來解題。方法一 include using namespace std intmain i...