首页 > 其他 > 详细

洛谷 P2338 [USACO14JAN]失败的滑雪Bessie Slows Down

时间:2017-09-02 19:48:02      阅读:301      评论:0      收藏:0      [点我收藏+]

P2338 [USACO14JAN]失败的滑雪Bessie Slows Down

 

模拟

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,m,v;
 4 int num1,num2,now1,now2;
 5 double t[100000],d[100000],nows,nowt;
 6 char a;
 7 int main()
 8 {
 9     scanf("%d",&n);
10     for(int i=1;i<=n;i++)
11     {
12         cin>>a>>m;
13         if(a==T)    t[++num1]=m;
14         else d[++num2]=m;
15     }
16     sort(d+1,d+num2+1);
17     sort(t+1,t+num1+1);
18     v=1; now1=1; now2=1;
19     for(int i=1;i<=n;i++)
20     {
21         if((now2>num2||(d[now2]-nows)*v+nowt>=t[now1])&&(now1<=num1))
22         {
23             if((t[now1]-nowt)/v+nows>1000) break;
24             nows+=(t[now1]-nowt)/v; nowt=t[now1]; v++; now1++;
25         }
26         else
27         {
28             if(d[now2]>1000) break;
29             nowt+=(d[now2]-nows)*v; nows=d[now2]; v++; now2++;
30         }
31     }
32     cout<<int((1000-nows)*v+nowt+0.499999);
33     return 0;
34 }

 

洛谷 P2338 [USACO14JAN]失败的滑雪Bessie Slows Down

原文:http://www.cnblogs.com/chen74123/p/7467431.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!