课后自主练习（排序）1020. 字串排序 naive《编程思维与实践》个人学习笔记

最新推荐文章于 2024-09-13 14:59:21 发布

JamSlade

最新推荐文章于 2024-09-13 14:59:21 发布

阅读量171

点赞数

分类专栏：编程思维与实践文章标签：算法

本文链接：https://blog.csdn.net/JamSlade/article/details/114675842

版权

编程思维与实践专栏收录该内容

109 篇文章 41 订阅

订阅专栏

题目

在这里插入图片描述
输入
abc# abc1 abc10 abcd abc2 abc

思路

①输入输出的处理，不多赘述
②题目的要求中会使用的strcmp函数，最好用回C的qsort函数。
由于sort的返回是要bool值，但strcmp返回的是 -1 0 1，混用sort和strcmp会导致代码量的增加

代码

#include<iostream>
#include<string.h>
#include<stdlib.h>

using namespace std;

struct ele
{
    char str[1000];
    long long num;
    int has_num;

    void assign()
    {
        int len = strlen(str);
        for(int i = 0; i < len; i++)
        {
            if(str[i] >= '0' && str[i] <= '9')
            {
                this->has_num = 1;
                
                num *= 10;
                num += str[i] - '0';
            }
        }
        //printf("%s %d %d\n",this->str,this->num,this->has_num);
    }

    ele()
    {
        this->num = 0;
        this->has_num = 0;
    }    
};


int cmp(const void *q1, const void * q2)
{
    ele * p1 = (ele *) q1;
    ele * p2 = (ele *) q2;
    if(p1->has_num != p2->has_num)
    {return p1->has_num - p2->has_num;}
    else
    {
        if(p1->num != p2->num)
        {return p1->num - p2->num;}
        else
        {return strcmp(p1->str,p2->str);}
    }
}


int main()
{
    ele a[1000];
    int n = 0;
    char c = getchar();
    int len = 0;
    while(c!='\n')
    {
        a[n].str[len++]=c;
        c = getchar();
        if(c == ' ' )
        {
            c = getchar();
            len = 0;
            a[n++].assign();
            
        }
    }
    
    a[n++].assign();//需要注意空格是比数据少一个的
    
    // for(int i = 0; i < n; i++)
    // {cout << a[i] << " ";}
    qsort(a,n,sizeof(ele),cmp);

    for(int i = 0; i < n; i++)
    {cout << a[i].str << " ";}

    return 0;

}