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; }