标签：
我们已经知道了将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;
}
标签：
原文地址：http://www.cnblogs.com/ligen/p/4282450.html
