学习已提交的tomato兄的思路和写法
【平均】https://www.lanqiao.cn/problems/3532/learning/
#include <iostream>
#include<algorithm>
#define LL long long
#define cir(i,a,b) for(int i=a;i<=b;i++)//新写法~
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;//新知识
PII a[100005];
int cou[11];
int main()
{
LL sum=0;
int n;
cin>>n;
cir(i,1,n)
{
cin>>a[i].x>>a[i].y,cou[a[i].x]++;//新写法
}
sort(a+1,a+1+n);
//两个元素,从第二个地址开始,一直顺着第二个数的地址走
int avg=n/10;
cir(i,1,n)
{
if(cou[a[i].x]>avg)
{
sum+=a[i].y;
cou[a[i].x]--;
}
}
cout<<sum;
// 请在此输入您的代码
return 0;
}
比较简单,主要记录一些写法和pair,sort指针的用法