算法 字串的链接最长路径查找

9
cap
to
cat
card
two
too
up
boat
boot

boat
boot
cap
card
cat
to
too
two
up

思路：比较暴力吧，直接保存起来，然后使用string的比较，最后冒泡一波输出

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

int main()
{
　　int n;
　　string str[1000];
　　string index;
　　cin>>n;

　　for(int i = 0; i < n; i++) {
　　　　cin>>str[i];
　　}

　　for(int i = 0; i < n; i++) {
　　　　for(int j = i + 1 ; j < n; j++) {
　　　　　　if(str[i]>str[j]){
　　　　　　index = str[i];
　　　　　　str[i] = str[j];
　　　　　　str[j] = index;
　　　　　}
　　　　}
　　}
　　　　for(int i = 0; i < n; i++)
　　　　{
　　　　　　cout << str[i] << endl;
　　　　}
　　return 0;
}