PAT乙级(Basic Level)真题 1011.个位数统计

题目地址

点击打开题目

解题思路

注意，这道水题不要想多了，“按D的升序输出”不一定非要通过排序。

由于D是0~9，所以直接开10个元素的int数组，a[i] 的值就是 i 的个数。

AC代码如下：

#include <iostream>

using namespace std;

int main()
{
    int a[10]={0};
    string str;
    cin>>str;
    for( int i=0;i<str.length();i++ ){
        ++a[ str[i]-'0' ];
    }
    for( int j=0;j<10;j++ ){
        if( a[j]!=0 )
            cout<<j<<":"<<a[j]<<endl;
    }
    return 0;
}