本题要求:
给你一行数字,让你将这些数字从小到大依次输出。
输入格式:
第一行输入一串数字,数字的位数(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;
}