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

7-30 字符串的冒泡排序 (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
思路：
此题依旧使用string较为简单

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
using namespace std;

int main(){
    int n,k,i,j;
    cin >> n;
    cin >> k;
    string str[n];
    string red;
    for(i=0;i<n;i++){
        cin >> str[i];//读入n个单词
    }
    for(j=0;j<k;j++){//进行k轮排序
        for(i=0;i<n;i++){//进行一轮冒泡排序
            if(str[i]>str[i+1]&&i<n-1){
                red = str[i];
                str[i] = str[i+1];
                str[i+1] = red;
            }
        }
    }
    for(i=0;i<n;i++){
        cout << str[i] << endl;
    }
    return 0;

}