AcWing 5395. 平均
原题链接
中等
作者:
geats兔
,
2024-04-12 22:13:59
,
所有人可见
,
阅读 1
C++ 代码
#include<iostream>
#include<algorithm>
#include<vector>
typedef long long ll;
using namespace std;
const int N=10;
vector<int> v[N];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int a,b;
cin>>a>>b;
v[a].push_back(b);
}
int avg=n/10;
for(int i=0;i<N;i++)
sort(v[i].begin(),v[i].end());
ll sum=0;
for(int i=0;i<N;i++)
{
int d=v[i].size()-avg;
if(d>0)
{
for(int k=0;k<d;k++)
{
sum+=v[i][k];
}
}
}
cout<<sum<<endl;
return 0;
}