
牛客网---两种排序方法
发布日期:2021-05-10 10:38:56
浏览次数:21
分类:原创文章
本文共 1163 字,大约阅读时间需要 3 分钟。
牛客网链接: .
解题思路:
string的operator>=运算符重载来按ascii比较字符串,利用string的size来比较字符串的长度
- array[i-1] < array[i] 满足字典序排序
- array[i-1].size() < array[i].size() 满足长度排序
- lensort dirsort
#include<iostream>#include<string>#include<vector>using namespace std;int main(){ int n; while(cin>>n) { vector<string> v; v.resize(n); for(auto& str:v) { cin>>str; } //设定长度排序和字典排序都是真 bool lensort = true,dirsort = true; for(int i = 1;i<v.size();++i) { if(v[i-1].size() > v[i].size()) { lensort = false; break; } } // //string的本身是支持字典排序的 for(int i = 1;i<v.size();++i) { if(v[i-1] > v[i]) { dirsort = false; break; } } if(lensort && dirsort) { cout << "both"<<endl; }else if(lensort){ cout<<"lengths"<<endl; }else if(dirsort){ cout << "lexicographically"<<endl; }else{ cout<<"none"<<endl; } } return 0;}
发表评论
最新留言
表示我来过!
[***.240.166.169]2025年04月28日 00时04分11秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Angular动态表单使用
2021-05-10
php中奖概率算法,刮刮卡/大转盘抽奖算法
2021-05-10
linux 编译出现的错误
2021-05-10
如何保证消息队列的高可用?
2021-05-10
Vue 判断对象是否存在某个属性/字段
2021-05-10
学习spring security 5~入门
2021-05-10
ArcEngine代码 GP区域分析之面积制表(统计各行政区内的各土地利用类型面积)
2021-05-10
ArcEngine代码 GP提取分析之筛选
2021-05-10
Flutter-Dart version solving failed
2021-05-10
常见状态码
2021-05-10
重定向
2021-05-10
MYISAM存储引擎
2021-05-10
什么情况必须使用 statement
2021-05-10
账号转账演示事务
2021-05-10
HDML BS结构和CS结构介绍
2021-05-10
java中的集合回顾-collections工具类进行一个集合排序
2021-05-10
idea创建工程时错误提醒的是architectCatalog=internal
2021-05-10
E - Another Postman Problem FZU - 2038
2021-05-10
图解redis(二)
2021-05-10
input type="checkbox" 样式美化
2021-05-10