贪心 codeforces 1151D - Stas and the Queue at the Buffet

题目链接
感觉越来越菜了，一个简单的贪心都想不出来了，原题中给出的式子化简后得到（a[i]-b[i]）*j+b[i]*n-a[i];
开始自己想的是a如果比b大，就往左边放，否则就往右边放，现在想想……
以后遇到贪心题目还是要多思考一下题目本质；
另外，记得开long long ……

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;
const int MAX=1e5+1;
struct stu
{
    long long int a;
    long long int b;
    long long int c;
}p[MAX];
int cmp(stu x,stu y)
{
    return x.c>y.c;
}
int main()
{
    long long int i,n,m,j,k,l;
    long long int ans=0;
    scanf("%lld",&n);
    for(i=0;i<=n-1;i++)
        {
            scanf("%lld%lld",&p[i].a,&p[i].b);
            p[i].c=p[i].a-p[i].b;
        }
    sort(p,p+n,cmp);
    //for(i=0;i<=n-1;i++)
        //printf("%d ",p[i].c);
    //printf("\n");
    for(i=0;i<=n-1;i++)
    {
        ans=ans+p[i].b*n-p[i].a+p[i].c*(i+1);
    }
    printf("%lld\n",ans);
    return 0;
}