问题标题: 酷町堂：2619 赶牛

/*
5
55 94
56 50
61 31
28 50
73 41

38106
*/
#include<iostream>
#include<algorithm>
using namespace std;

struct cow{
    int t;
    int d;
}a[100001];

bool cmp(const cow & x,const cow & y)
{
    if(x.t!=y.t)return x.t<y.t;
    return x.d>y.d;
}

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].t>>a[i].d;
    }
    
    int count=0;
    cout<<"\n\n";
    sort(a+1,a+n+1,cmp);
    
    for(int i=1;i<=n;i++)
    {
        cout<<a[i].t<<" "<<a[i].d<<endl;
    }

    for(int i=1;i<=n-1;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            count+=a[j].d*(a[i].t*2);
        }
    }
    cout<<count;
    return 0;
} 
2619赶牛