两种排序方法

 

题目：

分析：字典顺序就是按照字符串的大小比较，长度按照字符串的size()接口比较

#include <iostream>
#include <vector>
#include <string>
using namespace std;

//看一个字符串数组中的数据是不是按照“字典”顺序排序
bool is_dict(vector<string>& v)
{
    int size=v.size();
    for(int i=0;i<size-1;i++)
    {
        if(v[i]>v[i+1])
        {
            return false;
        }
    }
    return true;
}

//看一个字符串数组中的数据是不是按照“长度”顺序排序
bool is_len(vector<string>& v)
{
    int size=v.size();
    for(int i=0;i<size-1;i++)
    {
        if(v[i].size()>v[i+1].size())
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int n;
    cin>>n;
    cin.get();
    
    //输入数据
    vector<string> v(n);
    for(int i=0;i<n;i++)
    {
        getline(cin, v[i]);
    }
    
    //开始判断
    if(is_dict(v) && is_len(v))
    {
        cout<<"both"<<endl;
    }
    else if(is_dict(v))
    {
        cout<<"lexicographically"<<endl;
    }
    else if(is_len(v))
    {
        cout<<"lengths"<<endl;
    }
    else
    {
        cout<<"none"<<endl;
    }
        
    return 0;
}