Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
注意数据长度。。。。wa了一次#include<cstdio> #include<algorithm> using namespace std; const int MAXN=100005; typedef long long ll; struct Cow{ int t,d; }cow[MAXN]; int cmp(const Cow &a,const Cow &b){ return 1.0*a.d/a.t>1.0*b.d/b.t; //注意计算精度!!!!!!!!!!!!! } int main() { int N; while(scanf("%d",&N)!=EOF){ for(int i=0;i<N;i++){ scanf("%d%d",&cow[i].t,&cow[i].d); } sort(cow,cow+N,cmp); ll dmg=0,time=cow[0].t; //注意数据长度!!!!!!!!!!!!!! for(int i=1;i<N;i++){ dmg+=2*cow[i].d*time; time+=cow[i].t; } printf("%lld\n",dmg); } return 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator