5-30 字符串的冒泡排序 (20分)
来源:互联网 发布:知乎 渡边信一郎 编辑:程序博客网 时间:2024/06/04 18:15
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。
输入格式:
输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。
输出格式:
输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。
输入样例:
6 2bestcateastafreeday
输出样例:
bestacatdayeastfree
#include<stdio.h>#include<string.h>void swap(char *str1,char *str2){ char temp[1000]; strcpy(temp,str1); strcpy(str1,str2); strcpy(str2,temp);}int main(){ int i,j,n,k; char str[200][20]; scanf("%d %d",&n,&k); for(i=0; i<n; i++) { scanf("%s",str[i]); getchar(); } for(i=0; i<k; i++) for(j=1; j<n; j++) if(strcmp(str[j-1],str[j])>0) { swap(str[j-1],str[j]); } for(int i=0; i<n; i++) printf("%s\n",str[i]); return 0;}
阅读全文
0 0
- 5-30 字符串的冒泡排序 (20分)
- PAT-JAVA-5-30 字符串的冒泡排序 (20分)
- 5-30 字符串的冒泡排序 (20分)
- 5-30 字符串的冒泡排序 (20分)
- 5-30 字符串的冒泡排序 (20分)
- 5-30 字符串的冒泡排序 (20分)
- 5-30 字符串的冒泡排序 (20分)
- 字符串的冒泡排序 (20分)
- 5-2 字符串的冒泡排序 (20分)
- 5-1 字符串的冒泡排序 (20分)
- 5-30 字符串的冒泡排序
- 5-30 字符串的冒泡排序
- PTA 5-30 字符串的冒泡排序
- 5-27 冒泡法排序 (20分)
- 5-27 冒泡法排序 (20分)
- 5-27 冒泡法排序 (20分)
- 5-27 冒泡法排序 (20分)
- 5-27 冒泡法排序 (20分)
- 使用spring boot连接数据库出现no profiles are currently active的问题
- hiho #1532 : 最美和弦(记忆化搜索思路的DP写法)
- 笨方法学python(本文为阅读时从此书摘录的笔记) 第四天
- 免费的h5下载网站,资源。
- CNTK API文档翻译(9)——使用自编码器压缩MNIST数据
- 5-30 字符串的冒泡排序 (20分)
- webpack 1.x构建react项目简单配置
- React 开发必备插件 React Developer Tools
- 割点
- 驱动框架3——初步分析led驱动框架源码
- ubuntu16.04+caffe训练mnist数据集
- C++面试问题详解
- 自定义枚举相关。
- 二维数组中的查找+旋转数组的最小数字+跳台阶迭代+求幂次+调整数组使奇数位于偶数之前