两种排序方法-创新互联
题目描述:
创新互联企业建站,十年网站建设经验,专注于网站建设技术,精于网页设计,有多年建站和网站代运营经验,设计师为客户打造网络企业风格,提供周到的建站售前咨询和贴心的售后服务。对于网站制作、成都网站制作中不同领域进行深入了解和探索,创新互联在网站建设中充分了解客户行业的需求,以灵动的思维在网页中充分展现,通过对客户行业精准市场调研,为客户提供的解决方案。考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:
"car" < "carriage" < "cats" <
"doggies < "koala"
2.根据字符串的长度排序。例如:
"car" < "cats" < "koala" <
"doggies" < "carriage"
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验证。
#include
using namespace std;
#include
#include
#include
int main()
{
int i = 0;
int n = 0;
string s;
vector v;
//与要求不同的话就把值赋为0
int flag1 = 1;//字典排序
int flag2 = 1;//长度排序
while (cin >> n){
v.reserve(2*n);
for (i = 0; i> s;
v.push_back(s);
}
for (i = 0; i0){
flag1 = 0;
break;
}
}
for (i = 0; i < n - 1; ++i){
if (v[i].size()>v[i + 1].size()){
flag2 = 0;
break;
}
}
if (flag1 == 1 && flag2 == 0){
cout << "lexicographically" << endl;
}
else if (flag1 == 1 && flag2 == 1){
cout << "both" << endl;
}
else if (flag1 == 0 && flag2 == 1){
cout << "lengths" << endl;
}
else if (flag1 == 0 && flag2 == 0)
{
cout << "none" << endl;
}
s.clear();
}
return 0;
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享名称:两种排序方法-创新互联
本文链接:http://cdiso.cn/article/igjgs.html