【笔试】两种排序方法
来源:互联网 发布:webdriver java 编辑:程序博客网 时间:2024/05/06 19:43
考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:
“car” < “carriage” < “cats” < “doggies < “koala”
2.根据字符串的长度排序。例如:
“car” < “cats” < “koala” < “doggies” < “carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验证。
输入描述:
输入第一行为字符串个数n(n ≤ 100)
接下来的n行,每行一个字符串,字符串长度均小于100,均由小写字母组成
输出描述:
如果这些字符串是根据字典序排列而不是根据长度排列输出”lexicographically”,
如果根据长度排列而不是字典序排列输出”lengths”,
如果两种方式都符合输出”both”,否则输出”none”
输入例子:
3
a
aa
bbb
输出例子:
both
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int main(){ vector<string>strVec; int stringNum; cout<<"请输入字符串的个数:"; cin>>stringNum; for(int i = 0; i < stringNum; i++) { string str1; cin>>str1; strVec.push_back(str1); } vector<string>strVectemp(strVec); sort(strVectemp.begin(),strVectemp.end()); bool bRetlexicographically = false; bool bRetlengths = false; if(strVectemp == strVec) bRetlexicographically = true; ///// vector<int>iVec; /////用于存放每个字符串的长度 for(int i = 0; i < strVec.size();i++) { iVec.push_back(strVec[i].length()); } vector<int>iVecTemp(iVec);/////// sort(iVecTemp.begin(),iVecTemp.end()); if(iVecTemp == iVec) bRetlengths = true; /////////判断到底是按照什么排序的 if(bRetlengths == true && bRetlexicographically == true) cout<<"both"<<endl; else if(bRetlengths == false && bRetlexicographically == true) cout<<"lexicographically"<<endl; else if(bRetlengths == true && bRetlexicographically == false) cout<<"lengths"<<endl; else cout<<"none"<<endl; return 0;}
0 0
- 【笔试】两种排序方法
- 网易笔试编程-两种排序方法
- 网易笔试编程题:两种排序方法(C++)
- 网易笔试编程题——两种排序方法
- 网易2017内推笔试2:两种排序方法 [python]
- 数组排序两种方法
- 快速排序 两种方法
- 网易 两种排序方法
- 网易两种排序方法
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 两种排序方法(插入排序和选择排序)
- 两种排序方法:冒泡排序和插入排序
- 找亲戚(两种方法)-360笔试题
- JTable表头排序的两种方法
- Treeset的两种排序方法
- HashMap排序的两种方法总结
- HashMap的两种排序方法
- android图片截取的两种形式
- POJ1064二分
- 浅谈 HTTPS 和 SSL -TLS 协议的背景与基础
- [笔试] 分田地
- 简单的block传值
- 【笔试】两种排序方法
- [概率 高斯消元 逆矩阵] BZOJ 3640 JC的小苹果
- Spring 注解事件Event
- A Problem about Polyline
- android ScrollView判断滑动到底部的两种形式
- 数组值定下标
- pyqt 图片 用label的属性显示
- 【笔试】统计回文
- [数论] BZOJ 1406 [AHOI2007]密码箱