hdu4310

/*
分析：
    简单贪心。
    我来个擦，难道当真是流年不利、今年不适合我做题？怎么这两天
老是看到一个题，很快想到正确思路，然后老是不小心手一抖，就在关
键地方犯致命的错误，什么减号写成小于号啦。。。
    思路很简单，和今年金华的A题是一样的，对E[i].t*E[l].v进行排
序就行了。


                                                              2012-12-12
*/

#include"stdio.h"#include"string.h"#include"stdlib.h"struct A{int t,v;}E[30];int cmp(const void *a,const void *b){A *c,*d;c=(A *)a;d=(A *)b;return (c->t*d->v)-(d->t*c->v);}int main(){int n;int i,l;int base,ans;while(scanf("%d",&n)!=-1){base=0;for(i=0;i<n;i++){scanf("%d%d",&E[i].v,&E[i].t);base+=E[i].v;}qsort(E,n,sizeof(E[0]),cmp);ans=0;for(i=0;i<n;i++){ans+=base*E[i].t;base-=E[i].v;}printf("%d\n",ans);}return 0;}