View Code of Problem 61

#include <iostream>
#include "set"
#include "functional"

using namespace std;

/**
 * kkmd66 四刷
 * @return
 */

int main() {

    //t个测试案例
    int t;
    cin >> t;
    while (t--) {
        //n个绳子
        int n;
        cin >> n;
        //存储
        multiset<int, greater_equal<>> weight;
        for (int i = 0; i < n; ++i) {
            int temp;
            cin >> temp;
            weight.insert(temp);
        }
        //找最大承受重量
        int max, count = 0;
        for (auto it: weight) {
            if (count == 0)
                max = it;
            if (count > 0) {
                if (it * (count + 1) > max)
                    max = it * (count + 1);
            }
            count++;
        }
        //输出
        cout << max << endl;
    }

    return 0;
}

/*
Main.cc: In function 'int main()':
Main.cc:22:36: error: wrong number of template arguments (0, should be 1)
         multiset<int, greater_equal<>> weight;
                                    ^
In file included from /usr/include/c++/8/string:48,
                 from /usr/include/c++/8/bits/locale_classes.h:40,
                 from /usr/include/c++/8/bits/ios_base.h:41,
                 from /usr/include/c++/8/ios:42,
                 from /usr/include/c++/8/ostream:38,
                 from /usr/include/c++/8/iostream:39,
                 from Main.cc:1:
/usr/include/c++/8/bits/stl_function.h:391:12: note: provided for 'template<class _Tp> struct std::greater_equal'
     struct greater_equal : public binary_function<_Tp, _Tp, bool>
            ^~~~~~~~~~~~~
Main.cc:22:37: error: template argument 2 is invalid
         multiset<int, greater_equal<>> weight;
                                     ^~
Main.cc:26:20: error: request for member 'insert' in 'weight', which is of non-class type 'int'
             weight.insert(temp);
                    ^~~~~~
Main.cc:30:23: error: 'begin' was not declared in this scope
         for (auto it: weight) {
                       ^~~~~~
Main.cc:30:23: note: suggested alternative:
In file included from /usr/include/c++/8/string:51,
                 from /usr/include/c++/8/bits/locale_classes.h:40,
                 from /usr/include/c++/8/bits/ios_base.h:41,
                 from /usr/include/c++/8/ios:42,
                 from /usr/include/c++/8/ostream:38,
                 from /usr/include/c++/8/iostream:39,
                 from Main.cc:1:
/usr/include/c++/8/bits/range_access.h:87:5: note:   'std::begin'
     begin(_Tp (&__arr)[_Nm])
     ^~~~~
Main.cc:30:23: error: 'end' was not declared in this scope
         for (auto it: weight) {
                       ^~~~~~
Main.cc:30:23: note: suggested alternative:
In file included from /usr/include/c++/8/string:51,
                 from /usr/include/c++/8/bits/locale_classes.h:40,
                 from /usr/include/c++/8/bits/ios_base.h:41,
                 from /usr/include/c++/8/ios:42,
                 from /usr/include/c++/8/ostream:38,
                 from /usr/include/c++/8/iostream:39,
                 from Main.cc:1:
/usr/include/c++/8/bits/range_access.h:97:5: note:   'std::end'
     end(_Tp (&__arr)[_Nm])
     ^~~
*/

Double click to view unformatted code.


Back to problem 61