[C++]牛客 WY20 两种排序方法

最新推荐文章于 2022-08-05 11:34:08 发布

原创最新推荐文章于 2022-08-05 11:34:08 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

牛客刷题专栏收录该内容

22 篇文章

订阅专栏

该程序接收n个字符串输入，检查它们是否按长度和字典序正确排序。如果仅按长度有序，输出'lengths'；如果仅按字典序有序，输出'lexicographically'；如果两者都有序，输出'both'；否则输出'none'.

考拉有n个字符串字符串，任意两个字符串长度都是不同的。

在这里插入图片描述

#include <iostream>
#include <string.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    int x = 0, y = 0;
    char num[100][100];
    for (int i = 0; i < n; i++)
        cin >> num[i];
    //比较两个字符串的长度，不满足顺序性的进行标记，直接break
    for (int i = 0; i < n-1; i++) {
        if(strlen(num[i]) > strlen(num[i+1])) {
            x = 1;
            break;
        }
    }
    //比较两个字符串的字典序，不满足顺序性的进行标记，直接break
    for (int i = 0; i < n-1; i++) {
        if(strcmp(num[i], num[i+1]) > 0) {
            y = 1;
            break;
        }
    }
    if(x == 1 && y==0)
        cout << "lexicographically" << endl;
    else if (x == 0 && y == 1)
        cout << "lengths" << endl;
    else if (x == 0 && y == 0)
        cout << "both" << endl;
    else
        cout << "none" << endl;
    return 0;
}