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

题目描述

给定n个字符串，请对n个字符串按照字典序排列。

输入描述:

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:

数据输出n行，输出结果为按照字典序排列的字符串。

示例1

输入

复制

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;
}