华为机试——字串的连接最长路径查找

题目描述

给定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

思路：将输入的n个字符串放到vector中，直接用sort函数排序~

代码：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>using namespace std;int main(){int n;vector<string> res;string input;cin>>n;while(n){//输入n个字符串放到vector中cin>>input;res.push_back(input);--n;}sort(res.begin(),res.end());//直接用sort排序for(vector<string>::iterator iter=res.begin();iter!=res.end();++iter){cout<<*iter<<endl;}return 0;
}

输出结果： 运行时间： 3 ms 占用内存：368K 状态：答案正确

华为机试——字串的连接最长路径查找相关推荐

1-14字串的连接最长路径查找
题目描述给定n个字符串,请对n个字符串按照字典序排列. 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母. 输出描述: ...
2022华为机试真题 C++ 实现【快速人名查找】
目录题目思路考点 Code 题目给一个字符串,表示用', \'分开的人名.然后给定一个字符串,进行快速人名查找,符合要求的输出. 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串, ...
字符串的连接最长路径查找
题目描述给定n个字符串,请对n个字符串按照字典序排列. 输入描述输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母. 输出描述数据 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
【华为机试 Python实现】华为机试题集合（已更新171篇）
文章目录新手指引数据结构基础华为机试真题系列牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
华为机试真题分类汇总
1. 字符串类别题目知识点题目分值 / 难度字符串 [华为机试真题 JAVA]TLV解析Ⅰ-100 字符串分隔.拼接.搜索 100/中等字符串 [华为机试真题 JAVA]寻找相同子串-10 ...
【华为机试真题 Python实现】字串转换 a-＞b,b-＞c
文章目录前言题目描述示例 1 示例 2 参考代码前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...

华为机试——字串的连接最长路径查找

题目描述

华为机试——字串的连接最长路径查找相关推荐

最新文章

热门文章