acwing::acwing1996类 参考

AcWing 1996. 打乱字母 更多...

#include <acwing.h>

静态 Public 成员函数
static bool	cmp (char x, char y)
static int	main (istream &, ostream &)

详细描述

AcWing 1996. 打乱字母

在文件 acwing.h 第 315 行定义.

成员函数说明

cmp()

bool acwing::acwing1996::cmp ( char  x, char  y  )

static

在文件 acwing.cpp 第 812 行定义.

{ return x > y; }

被这些函数引用 main().

main()

int acwing::acwing1996::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 770 行定义.

                                                    {
        int n;
        cin >> n;
        auto names = vector<string>();
        names.resize(n);
        auto min_names = vector<string>();
        auto max_names = vector<string>();
        min_names.resize(n);
        max_names.resize(n);
        for(int i = 0; i < n; i++) {
            cin >> names[i];
            const auto *min_name_const_c_str = names[i].c_str();
            const auto *max_name_const_c_str = names[i].c_str();
            auto *min_name_c_str             = new char[names[i].length() + 1];
            auto *max_name_c_str             = new char[names[i].length() + 1];
            strcpy(min_name_c_str, min_name_const_c_str);
            strcpy(max_name_c_str, max_name_const_c_str);
            sort(min_name_c_str, min_name_c_str + names[i].length() * sizeof(char));
            sort(max_name_c_str, max_name_c_str + names[i].length() * sizeof(char), cmp);
            const auto min_name = string(min_name_c_str);
            const auto max_name = string(max_name_c_str);
            min_names[i]        = min_name;
            max_names[i]        = max_name;
            delete[] min_name_c_str;
            delete[] max_name_c_str;
        }
        auto min_names_sorted = vector(min_names);
        auto max_names_sorted = vector(max_names);
        sort(min_names_sorted.begin(), min_names_sorted.end());
        sort(max_names_sorted.begin(), max_names_sorted.end());
        for(int i = 0; i < n; i++) {
            auto min_name = min_names[i];
            auto max_name = max_names[i];
            cout << lower_bound(max_names_sorted.begin(), max_names_sorted.end(), min_name) - max_names_sorted.begin() +
                            1
                 << " "
                 << upper_bound(min_names_sorted.begin(), min_names_sorted.end(), max_name) - min_names_sorted.begin()
                 << endl;
        }
        return 0;
    }

引用了 cmp().

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp