7-1 字符串的冒泡排序 (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

7-1 字符串的冒泡排序 (20 分)

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{int n,k;           //n→有几个字符串，k→扫描几次int i,j;            //用于循环和数组下标char a[100][11]; //用于存储字符串char temp[11];scanf("%d%d",&n,&k);   //提供输入n、k的功能getchar();for(i=0;i<n;i++)    //提供输入字符串的功能scanf("%s",a[i]);for(i=0;i<k;i++){for(j=0;j<n-1-i;j++){if(strcmp(a[j],a[j+1])>0){strcpy(temp,a[j]);strcpy(a[j],a[j+1]);strcpy(a[j+1],temp);}}}for(i=0;i<n;i++)printf("%s\n",a[i]);return 0;
}

7-1 字符串的冒泡排序 (20 分)相关推荐

7-30 字符串的冒泡排序 (20 分) or 7-27 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
C++学习之路 | PTA乙级—— 1093 字符串A+B (20 分)（精简）
1093 字符串A+B (20 分) 给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集.要求先输出 A,再输出 B,但重复的字符必须被剔除. 输入格式: 输入在两行中分别给出 A ...
7-31 字符串循环左移 (20 分)
7-31 字符串循环左移 (20 分) 输入一个字符串和一个非负整数N,要求将字符串循环左移N次. 输入格式: 输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整 ...
【简单解法】1093 字符串A+B (20分)_16行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集.要求先输出 A,再输出 B,但重复的字符必须被剔除. 输入 ...
1093 字符串A+B (20分)
给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集.要求先输出 A,再输出 B,但重复的字符必须被剔除. 输入格式: 输入在两行中分别给出 A 和 B,均为长度不超过 106 ...
字符串排序（20 分）
本题要求编写程序,读入5个字符串,按由小到大的顺序输出. 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格.制表符.换行符等空白字符,长度小于80. 输出格式: 按照以下格式输出排序 ...
习题8-5 使用函数实现字符串部分复制 (20 分)
#include <stdio.h> #define MAXN 20void strmcpy( char *t, int m, char *s ); void ReadString( ch ...
【PAT乙级】1093 字符串A+B (20 分)
题目地址 #include<cstdio> #include<iostream> #include<map> using namespace std; map< ...
7-5 输出字符串中出现的字符 (20 分)
7-5 输出字符串中出现的字符 (20 分) 输入一个字符串(包括大小写字母和空格),除去空格输出在字符串中出现过的字符. 输入格式: 输入一个字符串输出格式: 输出在字符串中出现过的字符,每个字符 ...
习题8-7 字符串排序 (20 分)
习题8-7 字符串排序 (20 分) 本题要求编写程序,读入5个字符串,按由小到大的顺序输出. 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格.制表符.换行符等空白字符,长度小于8 ...

7-1 字符串的冒泡排序 (20 分)

7-1 字符串的冒泡排序 (20 分)

7-1 字符串的冒泡排序 (20 分)相关推荐

最新文章

热门文章