首页 > 其他 > 详细

每日一题:华为初级题库——图片整理

时间:2014-04-20 16:32:34      阅读:559      评论:0      收藏:0      [点我收藏+]

  <题目要求>

    丽丽要教小朋友识字母和数字,她需要先对图片从小到大排列(按照ASCII码排列),请你帮帮她。要求输入不超过1024个字符(只能取大写字母、小写字母和数字),输出排好序的字符串。

  思路:对字符进行排序即可。此处采用简单插入排序。

bubuko.com,布布扣
#include <iostream>

using namespace std;
void InsertSort(char *a,int len)
{
    int min;
    char tmp;
    for(int i=0;i<len;i++)
    {
        min=i;
        for(int j=i+1;j<len;j++)
        {
            if(a[j]<a[min])
                min=j;
        }
        if(i!=min)
        {
            tmp=a[i];
            a[i]=a[min];
            a[min]=tmp;
        }
    }
}
int main()
{
    char a[1024];
    int i=0;
    cin>>a;
    while(a[i]!=\0)
        i++;
    InsertSort(a,i);
    for(int j=0;j<i;j++)
    cout<<a[j];
    return 0;
}
bubuko.com,布布扣

 

每日一题:华为初级题库——图片整理,布布扣,bubuko.com

每日一题:华为初级题库——图片整理

原文:http://www.cnblogs.com/Sophie-nature/p/3676031.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!