纯贪心题目
遇到这种给个公式,然后肯定是要根据公式来判断怎么贪心,化简一下公式很很显然了
#include <bits/stdc++.h>
#define ll long long
using namespace std;
//ll a[100005],b[100005];
struct node
{
ll a,b;
ll w;
}q[100005];
bool cmp(node A,node B)
{
if(A.w>B.w)
{return 1;}
if(A.w==B.w)
{
if(A.b<B.b)
{return 1;}
return 0;
}
return 0;
}
int main()
{
std::ios::sync_with_stdio(false);
cin.tie(0);
unsigned long long n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>q[i].a>>q[i].b;
q[i].w=q[i].a-q[i].b;
}
sort(q,q+n,cmp);
unsigned long long ans;
for(ll i=0;i<n;i++)
{
ans+=q[i].a*i+q[i].b*(n-i-1);
}
cout<<ans<<endl;
return 0;
}