字符串-03. 字符串的冒泡排序(20)
来源:互联网 发布:windows sftp 密钥 编辑:程序博客网 时间:2024/05/05 16:12
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。
输入格式:
输入在第1行中给出N和K(1<=K<N<=100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。
输出格式:
输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。
输入样例:6 2bestcateastafreeday输出样例:
bestacatdayeastfree
#include <iostream>#include <string.h>using namespace std; int main(){ char str[101][11],temp[11];int i,j,k,n;cin>>n>>k;for(i=0;i<n;i++){ cin>>str[i];}for(i=1;i<n;i++){ for(j=0;j<n-i;j++){ if(strcmp(str[j],str[j+1])){ strcpy(temp,str[j]);strcpy(str[j],str[j+1]);strcpy(str[j+1],temp);}} if(i==k)break;}for(i=0;i<n;i++)cout<<str[i]<<endl;return 0;}
0 0
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03. 字符串的冒泡排序(20)
- 字符串-03 字符串的冒泡排序(20)
- PAT_B_字符串-03. 字符串的冒泡排序(20)
- 字符串的冒泡排序
- 字符串的冒泡排序
- 字符串的冒泡排序
- 字符串的冒泡排序 (20分)
- 字符串 冒泡排序
- 字符串冒泡排序
- Log4j
- oracle数据类型与java类型对应
- 如何释放系统内存
- u3d代码脚本基础---判断循环综合练习
- sql server 增加非空约束 唯一约束
- 字符串-03. 字符串的冒泡排序(20)
- 不用数据线连接到Android手机进行调试
- 手机用户为什么药买正规原装的手机充电器?
- three.js 源码注释(二十一)Core/EventDispatcher.js
- (void*)0的使用
- 【Android动画】之Tween动画 (渐变、缩放、位移、旋转)
- Android实例demo6之界面登录、sharedperference、自动登录、保存密码
- numpy包的安装
- ORA-12012: error on auto execute of job "ORACLE_OCM"."MGMT_CONFIG_JOB_2_1"