当前位置: 首页 > article >正文

7-4 字符串的冒泡排序

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。

输入格式:

输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。

输出格式:

输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。

输入样例:

6 2
best
cat
east
a
free
day

输出样例:

best
a
cat
day
east
free

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
#include <string.h>

#define MUN 100
#define Length 11

void Sort(char arr[][Length], int n, int k) {
    char temp[Length];
    for (int i = 0; i < k; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (strcmp(arr[j], arr[j + 1]) > 0) {
                // Swap the strings
                strcpy(temp, arr[j]);
                strcpy(arr[j], arr[j + 1]);
                strcpy(arr[j + 1], temp);
            }
        }
    }
}

int main() {
    int n, k;
    char strings[MUN][Length];

    scanf("%d %d", &n, &k);

    for (int i = 0; i < n; i++) {
        scanf("%s", strings[i]);
    }

    Sort(strings, n, k);

    for (int i = 0; i < n; i++) {
        printf("%s\n", strings[i]);
    }

    return 0;
}

http://www.kler.cn/a/450474.html

相关文章:

  • Docker 设置代理的三种方法(2024年12月19日亲自测试)
  • 精准提升:从94.5%到99.4%——目标检测调优全纪录
  • 美国加州房价数据分析01
  • C#(事件)2
  • Move AI技术浅析(二):输入与预处理
  • WWW23-多行为级联|级联图卷积网络的多行为推荐
  • VMware vCenter保姆级安装部署(VMware VCenter Nanny Level Installation and Deployment)
  • Mac的M2芯片运行lightgbm报错,其他python包可用,x86_x64架构运行
  • 如何绘制网络拓扑图?附详细分类解说和用户案例!
  • 中间件xxl-job安装
  • JSON 系列之1:将 JSON 数据存储在 Oracle 数据库中
  • llama.cpp:PC端测试 MobileVLM -- 电脑端部署图生文大模型
  • 电商系统-产品经理
  • 【动手学轨迹预测】2.3 场景表征方法
  • 网页生成鸿蒙App
  • 深入解读数据资产化实践指南(2024年)
  • 工具学习_firmware mod kit
  • Git远程仓库的多人协作
  • msvcp140.dll丢失问题汇总,有效解决msvcp140.dll错误问题
  • 大数据之——(分布式集群式) VWare、Ubuntu、CentOs、Hadoop安装配置
  • 饮酒会给心脏带来哪些改变?
  • windows11家庭版安装docker无法识别基于wsl2的Ubuntu
  • Linux字符设备驱动开发的三种方式(分析+对比+示例)
  • Ubuntu 24.04.1 解决部分中文字符(门、径)显示错误的问题
  • 学python还是学java?哪个相对来说比较容易上手?
  • Python 面向对象编程 五(结束)组合