更大的在集合中扮演什么<int>角色？

std::set是一个包含有序对象集的容器。

对象的顺序由第二个参数决定。默认情况下，它是std::less<Key>。有关更多详细信息，请参阅std:：set的定义。但是，您可以使用自己的Compare类型作为第二个参数来覆盖默认参数，就像您在发布的代码中所做的那样。

例如

std::set<int> set1; // Use default compare class, std::less<int>
set1.insert(10);
set1.insert(5);
set1.insert(7);

上述容器中的对象的顺序为5、7和10。容器中的对象按升序排列。

如果您使用

std::set<int, std::greater<int>> set2;
set2.insert(10);
set2.insert(5);
set2.insert(7);

上述容器中的对象的顺序为10、7和5。容器中的对象按降序排列。

std::set的声明如下所示：

template<
class Key,
class Compare = std::less<Key>,
class Allocator = std::allocator<Key>
> class set;

条目接着说：

std::set是一个关联容器，包含一组排序的Key类型的唯一对象。使用关键字比较进行排序函数比较。

默认情况下，密钥比较是使用std::less完成的，这意味着传入条目插入在第一个位置，该位置小于要比较的集合中的项目。

在您的示例中，插入是使用std::greater比较执行的，这将导致一个集合，其中条目按与默认情况相反的顺序排序。

在集合中，数字的默认顺序是从低到高。

为了使其从高到低，我们必须使用greater<int>.

作为在set中使用greater的一个例子，我想到了hackerEarth:上的Monk和Magical Candy Bags挑战

_{我们的和尚喜欢糖果！在公园里散步时，他偶然发现了N袋糖果。这些袋子的第i个装的是艾糖}

_{他拿起一个袋子，把里面所有的糖果都吃了，然后把它掉在地上。但他一把袋子掉下来，袋子里的糖果数量就神奇地增加了！说以前装X颗糖果的袋子(吃之前)，现在装[X/2]颗糖果，其中[x]是小于x的最大整数(greatest integer Function)}

_{被这个神奇的咒语惊呆了，蒙克现在可以有更多的糖果了！但他必须在K分钟后回家。在一分钟内，蒙克可以吃掉一个袋子里的所有糖果，而不管里面有多少糖果。找出蒙克可以消耗的糖果的最大数量}

这个问题可以使用multiset和greater<int>来解决，因为每次我们需要最大的糖果时，我们都会移除该糖果，并需要有效地找出下一个最大值：

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
#define nline "n"
#define ll long long
int main(){
int t;
cin>>t;
while(t--){
int n,k;
cin>>n>>k;
multiset<ll,greater<ll>>s;
for(int i=0;i<n;i++){
ll a;
cin>>a;
s.insert(a);
}
ll candies=0;
// auto it=s.begin();
while(k>0){
ll first=(*s.begin());
candies+=first;
ll p=floor(first/2);
s.erase(s.begin());
s.insert(p);
k--;
}
cout<<candies<<endl;
}
}