题目描述
blablabla
样例
#include <bits/stdc++.h> //看看怎么给dev配置c++11环境
#define endl "\n"
#define int long long
using namespace std;
typedef pair<int,int> PII;//这句话要写在using namespace std后面!!!
#define x first
#define y second
const int N=1e5+10;
PII ab[N],m[N];//用来储存每一组ab,m用来在操作的过程中方便分组操作
int st[20];//用来储存每一个数字出现了几次
int av;//平均数
int sum;//代价总和
int n;
signed main() //这里是signed
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
av=n/10;
int i=0,j=0;
for(i=0;i<n;i++)
{
cin>>ab[i].first>>ab[i].second;
st[ab[i].first]++;
}
sort(ab,ab+n); //先对first排序,再对second排序
for(i=0;i<n;i++)
{
if(st[ab[i].first]>av)
{
sum+=ab[i].second;
st[ab[i].first]--;
}
}
/*不能这样写
for(i=0;i<10;i++)
{
while(st[i]>av)
{
sum+=ab[st[i]-1].second;
st[i]--;
}
}
*/
cout<<sum;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla