2020济南ICPC D.Fight against involution

题意：给了n个人，每个人的写的单词个数在一个区间，最开始每个人都选择区间最右端点为自己写的单词个数，每个人的得分为n - 写的单词数大于他的人数
现在让你给每个人选择写的单词数，要求得分不低于他们自己选的。
思路：以右端点为第一优先级，左端点为第二优先级，从小到大排序。
对于右端点一样的，我们让他们的选择都一样，并且左端点尽量小，但是要大于等于上一个人的分数
这里要注意是可以取等号的
因为排名与写的单词数大于他的有关，所以可以取到一样，这样每个人的得分都不低于自己的最开始希望。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
typedef long long ll;
struct node{
    int s,t;
}a[N];
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].s>>a[i].t;
    }
    sort(a+1,a+n+1,[](node a,node b){
        if(a.t==b.t) return a.s<b.s;
        return a.t<b.t;
    });
    ll ans=0;
    int last=0;
    for(int i=1;i<=n;i++){
       int num=1;
       while(i+1<=n && a[i+1].t==a[i].t ) ++i,++num;
       last=max(last,a[i].s);
       ans+=1LL*last*num;
    }
    cout<<ans;
    return 0;
}