题目链接:16.平均 - 蓝桥云课 (lanqiao.cn) 贪心用法
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int xx[12];
struct stu
{
int l,r;
bool operator<(const stu &h)const
{
if(l==h.l)
{
return r<h.r;
}
return l<h.l;
}
};
int main()
{
int num;
vector<stu>nums;
int n;
cin>>n;
for(int i=0; i<n; i++)
{
int l,r;
cin>>l>>r;
nums.push_back({l,r});
xx[l]++;
}
sort(nums.begin(),nums.end());
int n1=n/10;
int sum=0;
for(int i=0;i<n;i++)
{
if(xx[nums[i].l]>n1)
{
sum+=nums[i].r;
xx[nums[i].l]--;
}
}
cout<<sum<<endl;
return 0;
}