给定n个字符串,请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行,输出结果为按照字典序排列的字符串。
输入例子:
9 cap to cat card two too up boat boot
输出例子:
boat boot cap card cat to too twoup
#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; string str[1000],temp; for (int i = 0; i < n; i++) { cin >> str[i]; } for (int i = 0; i < n-1; i++) { for (int j = n - 1; j > i; j--) { if (str[j - 1] > str[j]) { temp = str[j]; str[j] = str[j - 1]; str[j - 1] = temp; } } } for (int i = 0; i < n; i++) { cout << str[i]<< endl; } return 0; }