华为oj:图片管理

/*描述 Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。
知识点 字符串
运行时间限制 0M
内存限制 0
输入 Lily使用的图片包括”A”到”Z”、”a”到”z”、”0”到”9”。输入字母或数字个数不超过1024。
输出 Lily的所有图片按照从小到大的顺序输出
样例输入 Ihave1nose2hands10fingers
样例输出 0112Iaadeeefghhinnnorsssv
考察排序:每次先将i左边的次序排好,如果第i个数比左边的小,则向左边推进,左边的数向右边推进,使得按序排列
*/

#include <iostream>
#include <string>
using namespace std;

void sort(string &str){
    char temp;
    for (int i = 1; i < str.size(); i++){
    temp = str[i];
    int j = i - 1;
    while (j >= 0 && temp < str[j]){
    str[j + 1] = str[j];
    j--;
    }
    str[j + 1] = temp;
    }
}

int main(){
    string str1;
    getline(cin, str1);
    sort(str1);
    cout << str1;
    return 0;
}

你可能感兴趣的:(华为oj:图片管理)