cmp排序hdoj 1106排序

上班之余抽点时间出来写写博文，希望对新接触的朋友有帮助。今天在这里和大家一起学习一下cmp排序

/*标题还是比拟的水吧，但是花的时间还是比拟的多，心不够静*/

#include <iostream>

#include <algorithm>

#define MAX 1001

using namespace std;

/*15MS	296K*/

typedef struct _str

{

    char *str;

    int len;

}str;



int cmp(const void *a,const void *b)

{

    if((*(str *)a).len!=(*(str *)b).len)

       return ((*(str *)a).len-(*(str *)b).len);

    else

       return strcmp((*(str *)a).str,(*(str *)b).str);

}



int main()

{

    char *a=new char[MAX];

    str *b;

    while(cin>>a)

    {

        b=new str[MAX];

        int index=0;

        int l=0;

        for(int i=0;i<(l=strlen(a));i++)

        {

            bool flag=false;

            if(a[i]=='5') continue;//一个5的情况 

            while(i<l)

            {

                if(a[i]!='0')

                {

                    break;

                }  

                i++;   

            }

            

            char *s=new char[11];//断绝的s 

            int j=0;

            while(i<l&&a[i]!='5')

            {

                s[j++]=a[i];

                i++;

            }

            if(j==0)

            {

               s[j++]='0';

            }

            s[j]='\0';

            b[index].len=j;

            b[index++].str=s;

       }

       qsort(b,index,sizeof(b[0]),cmp);

         for(int i=0;i<index-1;i++)

           cout<<b[i].str<<" ";

       cout<<b[index-1].str<<endl;

       delete []b;

    }

    return 0;

}

    每日一道理
我拽着春姑娘的衣裙，春姑娘把我带到了绿色的世界里。

#include <iostream>

#include <algorithm>

#include <sstream>

#define MAX 1001

using namespace std;

/*0MS	372K*/

int cmp(const void *a,const void *b)

{

    return ((*(int *)a)-(*(int *)b));  //小到大排序 

}



int main()

{

    char *a=new char[MAX];

    while(cin>>a)

    {

        int *b=new int[MAX];

        int l=strlen(a);

        for(int i=0;i<l;i++)

        {

            if(a[i]=='5')

              a[i]=' ';  //把5转化成空格 

        }

        

        //利用string流来消除空格

        stringstream sin(a);

        stringstream s;//把提出的string转化成int 

        string num;

        int index=0;

        while(sin>>num)

        {

            s.clear();

            s<<num;

            int nnum;

            s>>nnum;

            b[index++]=nnum;

        }

        

       qsort(b,index,sizeof(b[0]),cmp);

       for(int i=0;i<index-1;i++)

          cout<<b[i]<<" ";

       cout<<b[index-1]<<endl;

    }

    system("pause");

    return 0;

}

    /*首先说第一段代码：

    run了很多次，然后出现很多的错误，这里总结一下：第一，cmp函数的错误应用，cmp表示的是（a,b）的巨细关系。第二：把每一个段给分出来是有几种情况还是没斟酌完全，斟酌问题的时候还是希望斟酌一下比拟特殊的情况。第三：坑爹的错误，presentation error这个我就不说什么了

    第二段代码：

    对于这类模式的程序是很好用的，把一串字符串转化成一串数字（double和int都可以）把数字加到一个字符串上去（总的来说就是触及字符串的添加删除操作都可以斟酌这个模板）

    接下来就是闲话了：

    昨天刚考完试，还没调整过去，要尽快的调整，心不够静。第二，写代码的时候还是不适于磕瓜子和出去逛。服膺。。。。。。。。*/

文章结束给大家分享下程序员的一些笑话语录： 问答
Q：你是怎么区分一个内向的程序员和一个外向的程序员的？ A：外向的程序员会看着你的鞋和你说话时。
Q：为什么程序员不能区分万圣节和圣诞节？ A：这是因为 Oct 31 == Dec 25！（八进制的 31==十进制的 25）

--------------------------------- 原创文章 By
cmp和排序
---------------------------------