【蓝桥杯3.14】（平均详解）

学习已提交的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指针的用法