码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:usaco   down   http   int   c++   www.   ble   scanf   color   

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

标签:usaco   down   http   int   c++   www.   ble   scanf   color   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!