初级-图片整理

题目

• 描述
  Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。

• 知识点
  字符串

• 运行时间限制
  0M

• 内存限制
  0

• 输入
  Lily使用的图片包括”A”到”Z”、”a”到”z”、”0”到”9”。输入字母或数字个数不超过1024。

• 输出
  Lily的所有图片按照从小到大的顺序输出

• 样例输入
  Ihave1nose2hands10fingers

• 样例输出
  0112Iaadeeefghhinnnorsssv

思路

该问题就是排序问题，字符的排序跟整数排序是一样，各种排序算法也有很多，最直接的就是暴力求解，如代码1，直接双重循环扫描数组，如果前者大，则交换。
自己用得最多的就是冒泡排序，每一遍扫描，如果前者大于后者就交换。
现在的OJ基本上都支持STL，可以直接用冒泡排序sort()、qsort()。
sort用法：
void compare(int a, int b)
{
return a < b; //升序排列，如果改为return a>b，则为降序
}
sort(a, a + len, compare); //如果第三个参数不填，默认升序
qsort用法：
qsort((void *)a,20,sizeof(int),compare);
注意：compare的参数在该题中需要改成char，也可以写成下面这种通用的情况：
int compare(const void *a,const void *b)
{
return (int)b-(int)a;
}

//暴力排序
#include <iostream>
#include <string.h>

using namespace std;

int main()
{
    char str[1500];
    cin.getline(str, 1024);
    int len = strlen(str);
    char temp;
    for(int i = 0; i < len; ++i)
    {
        for(int j = i; j < len; ++j)
        {
            if(str[i] > str[j])
            {
              temp = str[i];
              str[i] = str[j];
              str[j] = temp;
            }
        }
    }
    cout<<str<<endl;
    return 0;
}

//STL sort()
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    char str[1500];
    cin.getline(str, 1024);
    int len = strlen(str);
    sort(str, str+len);
    cout<<str<<endl;
    return 0;
}