201503-2數字排序
阿新 • • 發佈：2019-01-10
一、原題
問題描述| 試題編號： | 201503-2 |
| 試題名稱： | 數字排序 |
| 時間限制： | 1.0s |
| 記憶體限制： | 256.0MB |
| 問題描述： |
問題描述
給定n個整數，請統計出每個整數出現的次數，按出現次數從多到少的順序輸出。
輸入格式
輸入的第一行包含一個整數n，表示給定數字的個數。 第二行包含n個整數，相鄰的整數之間用一個空格分隔，表示所給定的整數。 輸出格式 輸出多行，每行包含兩個整數，分別表示一個給定的整數和它出現的次數。按出現次數遞減的順序輸出。如果兩個整數出現的次數一樣多，則先輸出值較小的，然後輸出值較大的。 樣例輸入 12 5 2 3 3 1 3 4 2 5 2 3 5 樣例輸出 3 4 2 3 5 3 1 1 4 1 評測用例規模與約定 1 ≤ n |
二、分析
這是一道簽到題。程式碼寫了20分鐘（包括一些因為看出錯誤的苗頭而發呆呆的時間），編譯錯誤困擾了我7分鐘，改正錯誤用了6分鐘，
第一次第二次編譯錯誤是我的變數名count和cout太像了，然後輸出的時候我寫的count居然沒發現。。嚇唬改了兩個地方，一個是結構體初始化，嚇得我初始化了，一個是1000改成了1001，這個的確是個錯誤。第三次錯誤是因為cmp用法又給忘了，不是換不換而是位置隊不敵，1對，0錯。0，1改了改交上就對了。
#include<iostream> #include<algorithm> using namespace std; typedef struct ss{ int no; int count; }EE; int cmp(EE a,EE b){ if(a.count>b.count){ return 1; }else if(a.count==b.count){ return a.no<b.no; } return 0; } int main(){ int n; cin>>n; EE arr[1001]; int i,c; for(i=0;i<1001;i++){ arr[i].no=i; arr[i].count=0; } for(i=0;i<n;i++){ cin>>c; arr[c].count++; } sort(arr,arr+1001,cmp); for(i=0;i<1001;i++){ if(arr[i].count){ cout<<arr[i].no<<" "<<arr[i].count<<endl; } } return 0; }