华为OJ——字串的连接最长路径查找
2016-05-16 09:02
337 查看
字串的连接最长路径查找
输入描述:
输入第一行为一个正整数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<cstring>
#include<string>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
bool com(const string s1,const string s2)
{
return s1 < s2;
}
int main()
{
int n,i;
vector<string> v;
string ss;
while(cin>>n)
{
v.clear();
for(i=0;i<n;i++)
{
cin>>ss;
v.push_back(ss);
}
sort(v.begin(),v.end(),com);
for(i=0;i<v.size();i++)
{
cout<<v[i]<<endl;
}
}
}
题目描述
给定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<cstring>
#include<string>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
bool com(const string s1,const string s2)
{
return s1 < s2;
}
int main()
{
int n,i;
vector<string> v;
string ss;
while(cin>>n)
{
v.clear();
for(i=0;i<n;i++)
{
cin>>ss;
v.push_back(ss);
}
sort(v.begin(),v.end(),com);
for(i=0;i<v.size();i++)
{
cout<<v[i]<<endl;
}
}
}
相关文章推荐
- 计数排序(JAVA)
- TCP之————三次握手和四次挥手
- 第十一周Android学习笔记
- 通过layer设置圆角
- 通过添加uiTOOLBAR制作毛玻璃效果
- 播放远程音乐
- SqlServer2008--建立触发器实例
- 第十二周项目1:阅读程序并写出结果(3)
- 上传本地项目到github
- Ex2010-08 Rapid Migration Ex2010 to Ex2013
- 第十二周实践项目1————实现复数类中的运算符重载之综合
- 设置控制器支持方向
- 应用程序在后台时,也可以更新界面
- 系统自带分享
- JavaScript代码性能优化总结(推荐)
- 一些ios牛人的博客
- C/C++报错
- 三种视频播放方式
- iPhone 屏幕尺寸对于像素点
- md5