zoukankan      html  css  js  c++  java
  • 字符串-03. 字符串的冒泡排序(20)

    我们已经知道了将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
    
    #include <iostream>
    #include <stdio.h>
    #include <math.h>
    #include <string.h>
    #include <stdlib.h>
    
    using namespace::std; 
    
    int main(){
      
    	 char a[100][12];
    	 int n,k;
    	 scanf("%d %d",&n,&k);
    	 getchar();
    	 for(int i=0;i<n;i++)
    	 {
    	 	gets(a[i]);
    	 }
    	 int b;
    	 char temp[12];
    	 for(int i=0;i<k;i++)
    	 {
    	 	for(int j=0;j<n-1;j++)
    	 	{
    	 		b=strcmp(a[j],a[j+1]);
    	 		
    	 		if(b>0)
    	 		{
    	 			strcpy(temp,a[j]);
    	 			strcpy(a[j],a[j+1]);
    	 			strcpy(a[j+1],temp);
    	 		}
    	 	}
    	 }
    	 for(int i=0;i<n;i++)
    	 {
    	 	puts(a[i]);
    	 }
          return 0;
    }
    

      

  • 相关阅读:
    promise!
    123
    git回忆回忆回忆
    Vue基本指令
    vue小案例(跑马灯)
    mvc
    nodejs中path模块
    web服务端重定向
    弹性布局
    导出数据库的表的所有字段类型,长度,名称
  • 原文地址:https://www.cnblogs.com/ligen/p/4282450.html
Copyright © 2011-2022 走看看