简单字符串排序

算法-22-字符串的排序算法(四种排序) 目录 1、字符串 1.1、属性 1.2、字母表 2、字符串排序方法 3、键索引计数法 3.1、第一步:频率统计 3.2、第二步:将频率转换为索引 3.3、第三步:数据分类排序 3.4、第四步:回写排序好的数组 4、低位优先的字符串排序 5、高位优先的字符串排序 1、字符串 String 是由一系列字符组成的。字符的类型是 char,可能有 2的16次方个值。数十年以来,... 阅读详情

Problem Description
从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。

Input
输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)

Output
输出姓名按字典序排列后的学生姓名和成绩,共10行,每个学生的姓名和成绩占一行,姓名和成绩间用逗号分开。
Sample Input
Bush
White
Mark
Jean
Black
Wood
Jenny
Frank
Bill
Smith
78 85 96 65 46 83 77 88 54 98
Sample Output
Bill,54
Black,46
Bush,78
Frank,88
Jean,65
Jenny,77
Mark,96
Smith,98
White,85
Wood,83

代码 :
<1>

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct st
{
    char name[25]; int sc;
}st[10],t;
int main()
{  int i,j;
    for(i=0;i<10;i++)
    {
        scanf("%s",st[i].name);
    }
    for(i=0;i<10;i++)
    {
        scanf("%d",&st[i].sc);
    }
            for(i=0;i<9;i++)
            {
                for(j=0;j<9-i;j++)
                {
                    if(strcmp(st[j].name,st[j+1].name)>0)
                     {
                       t=st[j];
                        st[j]=st[j+1];
                        st[j+1]=t;
                       }
                 }

            }


    for(i=0;i<10;i++)
    {
        printf("%s,%d\n",st[i].name,st[i].sc);
    }
    return 0;
}

<2>

#include <stdio.h>
#include <string.h>
int main ()
{
    int c[10], j, t;
    char s[10][25],m[101];
    int i ;
    for (i = 0 ; i < 10 ; i++)
    {
        scanf("%s", s[i]);
    }
    for (i = 0 ; i < 10 ; i++)
    {
        scanf ("%d", &c[i]);
    }
    for (i= 0 ; i < 9 ; i++)
    {
        for (j = 0 ; j < 9-i  ; j++)
        {
            if (strcmp(s[j], s[j+1])>0)
            {
                strcpy(m, s[j]);
                strcpy(s[j], s[j+1]);
                strcpy(s[j+1], m);
                t = c[j], c[j] = c[j+1], c[j+1] = t;
            }
        }
    }
    for (i = 0 ; i < 10 ; i++)
    {
        printf("%s,%d\n", s[i], c[i]);
    }
    return 0;
}

注意 :按照字典上的排序 用strcmp很好用
冒泡法和选择排序法 只是一种排序的规律 只是一种遍历吧 最主要的排序条件 怎么排的 取决于if里的代码
字符串数组啊a[i][j] 把i看做有i行 j看做那一行有几个字符。

简单字符串排序 SDUT 简单字符串排序 Time Limit: 5000 ms Memory Limit: 100000 KiB Submit Statistic Problem Description 从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。 Input 输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成... 阅读详情

相关推荐

手机拍照对焦快准狠的秘密:一文看懂PDAF、Dual Pixel和Super PD的区别

本文深入解析手机拍照中的三种主流相位检测自动对焦(PDAF)技术:Shield Pixel、Super PD和Dual Pixel。通过对比它们的原理、优缺点及实际表现,帮助读者理解不同技术的对焦速度、暗光表现和画质影响,从而做出更明智的购机选择。

weixin_26985923的博客 488

Oracle按照某个含有数字的字符串类型的字段进行排序时,将10排在9的后面

开发中遇到的一个排序问题,简单记录一下解决方式,供参考,如有更合适更好的解决方法,欢迎指正 本文所写内容主要是针对想要排序的字段是同时符合以下情况的: 1.VARCHAR2等字符串类型 2.该字段的值非纯数字,类似于字母序号+数字序号的 3.字符的长度不一致的,比如有些会用0来填充,保持长度一致,也是不需要文中这样处理的,例如:A001,A002这样子 如果排序字段不符合上述...

IT_ZZQ的博客 6620

论文地图合规求生指南:5分钟搞定标准地图服务转ArcGIS可用矢量文件

本文提供了一份论文地图合规求生指南,帮助非GIS专业背景的科研人员在5分钟内将标准地图服务的EPS文件转换为ArcGIS兼容的矢量文件。通过详细的工作流程和关键参数设置,确保地图完全符合国家规范,同时节省时间成本。重点关注标准地图服务的合规性和Shapefile转换技巧,适用于紧急情况下的论文地图处理。

weixin_34233974的博客 402

sql中排序异常问题

我当时看到这个问题就知道肯定有人在创建字段的时候把字段属性设错了,然后一看果然是这样,明明是用来排序的字段非非设了varchar类型,导致的乱序,正常应该是int类型才对。

weixin_52796198的博客 1079

片上眼图(Eye-opening monitor)

当它们值不同的时候error counter +1,通过统计RX到的码元个数、error counter,可以获得offset sampler上下左右不停的调整位置时的一个误码率(BER),通过这个误码率去描绘出眼图。如上图所示,eye-scan RX端 offset sampler独立且并行的和使用CDR sample的采样电路一起跑,offset-sampler可以任意调整水平(time)和垂直(voltage)方向的偏移(如下图所示),在一个UI内产生一个全新的sample点。

沈土豪的书屋 4418

Flannel,Calico 和 Cilium 之间有哪些优缺点和差别?

例如,在一个多租户的容器集群中,可以通过Calico为不同租户的容器设置精细的访问控制策略,确保每个租户的资源安全。例如,在设置复杂的网络策略和BGP路由时,需要对网络概念和Calico的配置语法有比较深入的了解。它可以根据容器的标签、服务等信息来定义访问规则,并且可以实现更加细粒度的网络安全策略,如HTTP层的策略。性能损耗:在overlay网络模式下(如VXLAN),由于需要对数据包进行额外的封装和解封装操作,会带来一定的性能损耗,尤其是在高流量的场景下,这种性能损耗可能会更加明显。

chinansa的博客 1529

oracle细节之字符串排序问题记录

本博客记录一下一次踩坑记录,过程是这样的,在跟一个bug,涉及到一张中间表,然后这张中间表的主键是自增的,不过因为对接其它系统,出现了主键唯一性冲突,所以我就只好改数据了,原本认为既然是一张中间表,那我不改关联表就好,我改中间表的主键应该不会影响系统。不料还是出现了数据问题了。 这种中间表的主键,我刚开始并没有注意到是varchar类型的,以为是number类型的,数据库采用Oracle。PS:...

Nicky's blog 4798

STEP 7-Micro/WIN SMART 编程软件:从入门到精通的使用指南

通过不断实践,熟悉软件的各项功能和操作技巧,工程师可更好地应对工业自动化控制中的各种挑战,开发出高效、稳定的控制程序。项目的基本组件是构成程序的核心元素,包括:程序块(主程序 OB1、子程序和中断程序)、数据块(给 V 存储器赋初值)、系统块(硬件组态和参数设置)、符号表(用符号代替存储器地址,使程序更易理解)以及状态图表(监视、修改和强制变量状态)。下载程序时,单击工具栏上的 “下载” 按钮,在弹出的下载对话框中选择要下载的块(程序块、数据块、系统块),单击 “下载” 即可。

电工 5574

sdut oj 1334 简单字符串排序

简单字符串排序 Time Limit: 5000 ms Memory Limit: 100000 KiB Submit Statistic Problem Description 从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。 Input 输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成...

把你miku miku掉! 646

14、网络切片技术:原理、应用与挑战

本文详细探讨了网络切片技术的原理、应用场景及其在5G网络中的重要性。网络切片作为一种关键的网络架构技术,能够在同一物理网络上创建多个独立的逻辑网络,以满足不同应用对安全性、可靠性和性能的多样化需求。文章深入分析了网络切片在5G、SDN/NFV等技术背景下的发展与挑战,并探讨了其在制造业、交通运输、零售等多个行业的实际应用。此外,还介绍了网络切片的部署流程、未来发展趋势以及相关技术难点,为读者全面了解网络切片技术提供了有价值的参考。

palm99的专栏 254

25 - GRACE Mascon数据缺失月份数据插值

本篇基于文章的相关内容和文章公开的奇异谱分析(SSA)插值算法程序包,对grace Mascon数据种缺失的月份进行 插值 ,总结了使用程序包的相关过程,可以将该程序应用到其他数据处理插值计算中。

weixin_43339605的博客 1843

字符串内排序【简单题】

题目描述: 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 输入: 测试数据有多组,输入字符串。 输出: 对于每组输入,输出处理后的结果。 样例输入: bacd 样例输出: abcd 1 #include <iostream> 2 #include <string> 3 4 using name...

weixin_30782293的博客 188

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

sdut acm 简单字符串排序

Problem Description 从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。 Input 输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符) Output 输出姓名按字典序排列后的学生姓名和成绩,共10行,每个学生的姓名和

shadowam的博客 1341

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

简单的中文字符串排序

public class Test4 { @SuppressWarnings({ "rawtypes", "unchecked" }) public static void main(String[] args) { int i=0; String[] strs={"张三","李四","王五"}; Comparator...

weixin_30624825的博客 136

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

上一篇: 老--质价比
下一篇: 建立顺序链表
Du_Chunfeng
博客等级 码龄8年 13粉丝 115原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值