zoukankan      html  css  js  c++  java
  • 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]='';
                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和排序
    ---------------------------------

  • 相关阅读:
    CentOS 7 rpm包部署kubernetes 1.20
    基于ipset对大量IP进行封禁(Iptables)
    RPM打包指南
    MySQL主从一致性检查
    基于Docker+Jenkins+Git的发布环境
    MySQL管理工具集MySQL Utilities | 利用frm和ibd文件恢复表数据
    MySQL日志解析工具资料汇总
    MySQL之—分库分表的技巧
    MySQL之查询重复记录、删除重复记录方法大全
    一个爬虫
  • 原文地址:https://www.cnblogs.com/xinyuyuanm/p/3150308.html
Copyright © 2011-2022 走看看