10062 Tell me the frequencies!

題目連結

題目敘述

給你一行文字，請你找出其中所有 ASCII 字元出現的次數。
每行輸入都會視為一組獨立的測資。
請注意，輸入字串中不會有 ASCII 前 32 個控制字元，也不會有 128 以上的字元（所以只有 32~127 這一段的 ASCII 字元，且不含結尾的換行符號 \n 或 \r）。

輸入說明

• 多行文字，每一行都是一筆測資。
• 每行最多 1000 個字元。
• 輸入到檔案結束（EOF）為止。

輸出說明

• 對於每一組輸入，請輸出這一行所有出現過的 ASCII 字元的ASCII 編號及其出現次數。
• 輸出時：
  1. 先以次數由小到大排序。
  2. 如果次數相同，ASCII 值較大的字元排前面。
• 每組輸出之間要空一行。
• 不需輸出多餘的空白行。

解題思路

1. 統計每個 ASCII 字元出現的次數
2. 整理出現過的字元及其次數
3. 依規則排序

程式碼

#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;

int main(){
    string s;
    int cnt = 0;
    while(getline(cin,s)){
        if(cnt)cout<<endl;
        vector<int> vc(1e5,0);
        for(auto c:s)vc[c]+=1;
        vector<pair<int,int>> order;
        for(int i=0;i<1e5;i++){
            if(vc[i]>0){
                order.push_back({vc[i],i});
            }
        }
        sort(begin(order),end(order),[](pair<int,int> a,pair<int,int> b){
            if(a.f!=b.f)return a.f<b.f;
            return a.s>b.s;
        });
        for(auto pr:order){
            cout<<pr.s<<" "<<pr.f<<endl;
        }
        cnt++;
    }
    return 0;
}