#45364: 以潔愛楷傑


1121226@stu.wghs.tp.edu.tw (Arthur✨EC✨小蜜楓)

學校 : 臺北市私立薇閣高級中學
編號 : 252772
來源 : [60.248.154.139]
最後登入時間 :
2025-05-14 12:52:05
a218. 連猴子都會的小case | From: [60.248.154.143] | 發表日期 : 2025-02-19 15:50

#include <bits/stdc++.h>  
using namespace std;  
int main() {  
    int n;  
    while (cin>>n){  
        if (n<1||n>1000){  
            continue;  // 忽略不在範圍的n值  
        }  
        vector<int> numbers(n);  
        map<int, int> a; 
        // 讀取數字並計數  
        for (int i=0;i<n;i++){  
            cin>>numbers[i];  
            if (numbers[i]>=0&&numbers[i]<=9){  
                a[numbers[i]]++;  
            }  
        }  
        // 將計數結果轉換為可排序的 vector  
        vector<pair<int, int>> b;  
        for (const auto &entry:a){  
            b.push_back(entry);  
        }  
        // 根據出現次數降序排序,次數相同時數值升序  
        sort(b.begin(),b.end(),[](const pair<int,int>&a,const pair<int,int>&b){  
            if (a.second!=b.second){  
                return a.second>b.second;  // 降序  
            }  
            return a.first < b.first;  // 升序  
        });  
        // 輸出結果  
        for (size_t i=0;i<b.size();i++){  
            cout<<b[i].first; // 輸出數字  
            if (i!=b.size()-1) {  
                cout<<" "; // 添加空格  
            }  
        }  
        cout<<endl; // 換行  
    }  
    return 0;  
}
 
ZeroJudge Forum