题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int maximizeGreatness(vector<int>& nums) {
multiset<int> st;
for(auto&x:nums)st.insert(x);
st.insert(2e9);
int res=0;
for(int i=0;i<nums.size();i++){
int x=nums[i];
auto suf=(st.upper_bound(x));
int p=*suf;
if(p==2e9) continue;
else res++;
st.erase(suf);
cout<<x<<" "<<p<<endl;
}
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla