华为机试——字串的连接最长路径查找
2017-07-29 20:51
302 查看
题目描述
给定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 状态:答案正确
相关文章推荐
- Java - 华为机试训练 - 字串的连接最长路径查找
- 华为机试:合法IP、字串的连接最长路径查找
- 牛客网_华为机试_014_字串的连接最长路径查找(字典排序)
- 【华为机试】字串的连接最长路径查找
- 【华为OJ】【014-字串的连接最长路径查找】
- 华为面试,字串的连接最长路径查找
- 华为OJ_1948_字串的连接最长路径查找(难:未完成)
- 华为OJ——字串的连接最长路径查找
- 华为机试题--12.字串的连接最长路径查找
- 华为上机——字串的连接最长路径查找
- 华为OJ——字串的连接最长路径查找
- 华为OJ 初级:字串的连接最长路径查找
- 华为oj初级 字串的连接最长路径查找
- 华为oj 字串的连接最长路径查找
- 华为OJ:字串的连接最长路径查找
- 华为——字串的连接最长路径查找
- 【华为 OJ】字串的连接最长路径查找
- 字串的连接最长路径查找(sort函数实现)
- 字串的连接最长路径查找
- 字串的连接最长路径查找