poj 3262

<span style="font-size:18px;">这道题根据D/T先排序的思想确实没想到，看了别人的代码才写的，基本上也不算是自己写的了！！看来数学还是学的不好啊！</span>

#include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;#define M 100050struct ff{ int t, p;};long long sumt,sum;int cmp(ff a, ff b){    return 1.0*a.p/a.t>1.0*b.p/b.t;}ff f[M];int main(){    int n, i;    scanf("%d",&n);    for(i=0;i<n;i++)    {        scanf("%d %d", &f[i].t, &f[i].p);    }    sort(f,f+n,cmp);    //for(i=0;i<n;i++)     //printf("%d %d\n",f[i].t,f[i].p);     sumt=2*f[0].t;    //printf("%lld\n",sumt);     sum=0;    for(i=1;i<n;i++)    {        sum=sum+sumt*f[i].p;        sumt=sumt+f[i].t*2;    }    printf("%lld\n", sum);    system("pause");     return 0;}