华为oj:图片管理

来源:互联网 发布:linux tcp连接日志 编辑:程序博客网 时间:2024/05/21 21:49

/*描述 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;}
0 0
原创粉丝点击