第1题 统计字母

题目描述

某次科研调查时得到了n个大写字母，每个字母均不超过50000个。现在需要统计这些字母各自出现的次数，并按照字母的ASCII码从小到大的顺序输出统计结果。

输入格式

输入数据共两行，第一行是整数n，表示字母的个数；（1<=n<=100000) 

第2行，为一个字符串，全部是大写字母。 

输出格式

输出包含m行（m为n个字母中不相同数的个数），按照字母ASCII码从小到大的顺序输出。每行输出两个整数，分别是字母和该字母出现的次数，其间用一个空格隔开。

输入/输出例子1

输入：

8

ABCABZWZ

输出：

A 2

B 2

C 1

W 1

Z 2

代码

#include<bits/stdc++.h>
using namespace std;
int n,b[100005];
char a[1000005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[(int)a[i]]++;
    }
    for(int i=65;i<=90;i++){
        if(b[i]!=0)cout<<(char)i<<" "<<b[i]<<endl;
    }
    
    return 0;
}