每日一题 No.7 从小到大输出

本题要求：

给你一行数字，让你将这些数字从小到大依次输出。

输入格式：

第一行输入一串数字，数字的位数(1<=n<=100000)

输出格式：

输出一行从小到大的数字

输入样例：

723487823784789329784328187374179101723848941328793278947894789124789378943127891439814327983214712784782394879023718094207891243089742978423078942089724308974872387243987487987492879423789243

输出样例：

000000001111111111111222222222222222222222222233333333333333333333334444444444444444444444444447777777777777777777777777777777777788888888888888888888888888888888888999999999999999999999999999

解题思路 :

代码 :

#include <iostream>

using namespace std;

int main() {
    int num[10] = {0};
    char str[100001];
    cin >> str;
    for (int i = 0; str[i] != '\0'; i++) {
        num[str[i] - '0']++;
    }
    for (int i = 0; i < 10; i++) {
        while (num[i] != 0) {
            cout << i;
            num[i]--; 
        } 
    }
    return 0;
}