课后自主练习（排序）1021. 随机排序 medium《编程思维与实践》个人学习笔记

最新推荐文章于 2024-11-01 17:00:11 发布

JamSlade

最新推荐文章于 2024-11-01 17:00:11 发布

阅读量210

点赞数

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

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

版权

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

109 篇文章 41 订阅

订阅专栏

题目

在这里插入图片描述

输入
QWERTYUIOPASDFGHJKLZXCVBNM
hat cat bat book bookworm Dallas Austin Houston fire firefox fumble
QWERTYUIOPASDFGHJKLZXCVBNM
How are you
QAZWSXEDCRFVTGBYHNUJMIKOLP
How are you
ABCDEFGHIJKLMNOPQRSTUVWXYZ
How are you

思路

①输入问题：
首先没有给问题数量所以只能用while循环来解决，而且判定结束的条件是EOF，同时有 /n " " EOF 三个方面需要特殊考虑，所以最好使用getchar()函数来逐个处理并判断
②排序的标准：
这里的话看到输出点的要求排序是小写字母＞大写字母
比如AB的顺序对应的就是A < a < B < b,所以可以使用字母表对应的方法来放逐渐增大的数值，前面的数值都相同的话就比较字符串长度，长度大的在后方。

代码

#include<iostream>
#include<cstring>

using namespace std;
int alpha[130];
struct s
{
    char str[100];
    s()
    {
        for(int i = 0; i < 100; i++)
        {str[i] = 0;}//初始化一下避免出现乱码
    }
};


int cmp(const void* q1, const void* q2)
{
    s * p1 = (s *) q1;
    s * p2 = (s *) q2;
    int len1 = strlen(p1->str);
    int len2 = strlen(p2->str);
    int len = (len1 > len2) ? len1 : len2;
    for(int i = 0; i < len; i++)
    {
        if(p1->str[i] != p2->str[i])
            return (alpha[p1->str[i]] - alpha[p2->str[i]]);
    }
    return(len1 - len2);
}


int main()
{
    char c = getchar();
    while(c != EOF)
    {
        //放
        s str[100];
        for(int i = 0; i < 52; i += 2)
        {
            alpha[c] = i;
            alpha[c + 'a' - 'A'] = i + 1;
            c = getchar();
            
        }
        
        
        c = getchar();
        
        
        int n = 0;
        int n_len = 0;
        while(c != '\n' && c != EOF)
        {   
            if(c == ' ')
            {
                c = getchar();
                n++;
                n_len = 0;
                continue;
            }
            if(c == '\n' || c == EOF)
            {
                continue;
            }

            str[n].str[n_len++] = c;
            c = getchar();//最后一个是/n或者eof
        }
        n++;//注意+1哦
        //排序
        qsort(str,n,sizeof(s),cmp);

        //输出
        for(int i = 0; i < n - 1; i++)
        {
            cout << str[i].str << " ";
        }
        cout << str[n - 1].str << endl;
        
        if(c == '\n')
        c = getchar();//注意+1哦

    }
    return 0;
}