n个字符串按照字典序排列
2016-08-12 10:33
351 查看
n个字符串按照字典序排列
参与人数:2092时间限制:1秒空间限制:32768K
本题知识点: 字符串
算法知识视频讲解
给定n个字符串,请对n个字符串按照字典序排列。
输入描述:
输出描述:
输入例子:
输出例子:
参与人数:2092时间限制:1秒空间限制:32768K
本题知识点: 字符串
算法知识视频讲解
题目描述
给定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 two up
#include<iostream> #include<string> using namespace std; bool compare(string a,string b) { return a < b; } int main() { int num; while (cin >> num) { getchar();//将回车键从缓存去去除,必须有,否则会吃掉一个字符串 string* s = new string[num]; for (int i = 0; i <num; i++) getline(cin,s[i]); sort(s,s+num,compare); for (int j = 0; j < num; j++) cout << s[j] <<endl; } return 0; }
相关文章推荐
- 华为OJ---给定n个字符串,对n个字符串按照字典序排列
- 今天开始学Java 给定n个字符串,请对n个字符串按照字典序排列。
- python给定n个字符串,请对n个字符串按照字典序排列
- 给定n个字符串,请对n个字符串按照字典序排列
- 给定n个字符串,请对n个字符串按照字典序排列。
- 将一个字符串数组中的字母按照以下规则排列
- 实现对中文字符串数组按照音序排列
- 字符串按照单词为单位逆序排列
- 实现一个字符串中单词个数的统计,并按照单词字典序输出单词以及单词的出现个数。使用strsep
- (POJ 3687)Labeling Balls [逆top序列] 求按照某种排列方式的字典序最小的top序列
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
- 多种排列方式满足条件,输出按照名字排列字典序最小的一个
- 字符串的排列(字典序)
- java 中文字符串数组按照音序排列
- 从字符串中提取数字,然后按长度和字典序排列
- 字符串的排列--字典序生成、回溯
- 字符串按照单词为单位逆序排列
- 按照字典序生成1--n的排列
- 【codeforces 724D】【贪心】 Dense Subsequence 【一个字符串,按照一定的区间要求从中选出一些字符,使得这串字符的sort后字典序最小】
- 《牛客网剑指offer27题》输入一个字符串,按字典序打印出该字符串中字符的所有排列