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

本题要求：

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

输入格式：

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

输出格式：

输出一行从小到大的数字

输入样例：

723487823784789329784328187374179101723848941328793278947894789124789378943127891439814327983214712784782394879023718094207891243089742978423078942089724308974872387243987487987492879423789243

输出样例：

000000001111111111111222222222222222222222222233333333333333333333334444444444444444444444444447777777777777777777777777777777777788888888888888888888888888888888888999999999999999999999999999

解题思路 :

Created with Raphaël 2.1.0开始输入str将str的每一位存入到num数组输出num数组结束

代码 :

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