做一道算法题居然超时，嘛意思嘛（tyvj p1003）

素颜马尾好姑娘i 2022-04-01 15:25 144阅读 0赞

为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练  
。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：  
奶牛独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。

整条山路被贝茜划分成T个长度相同的小段(1 <= T <= 100,000)，并且，  
贝茜用S\_i表示第i个小段的路况。S\_i为u，f，d这3个字母之一，它们分别表示  
第i个小段是上坡、平地，或是下坡。

贝茜要花U秒(1 <= U <= 100)才能跑完一段上坡路，跑完一段平地的耗时是  
F秒(1 <= F <= 100)，跑完一段下坡路要花D秒(1 <= D <= 100)。注意，沿山路  
原路返回的时候，原本是上坡路的路段变成了下坡路，原本是下坡路的路段变成  
了上坡路。

贝茜想知道，在能按时返回农场的前提下，她最多能在这条山路上跑多远。

<table> 
 <tbody> 
  <tr> 
   <td style="background-image:url(&quot;Skin/Nature%20Vert/Frame_r2_c1.gif&quot;);"><br></td> 
   <td colspan="2" align="left">输入格式: <p>&nbsp;</p> <p>* 第1行: 5个用空格隔开的整数：M，T，U，F，以及D</p> <p>* 第2..T+1行: 第i+1行为1个字母S_i，描述了第i段山路的路况</p> </td> 
   <td style="background-image:url(&quot;Skin/Nature%20Vert/Frame_r2_c3.gif&quot;);">&nbsp;</td> 
  </tr> 
  <tr> 
   <td align="left">&nbsp;</td> 
   <td align="left">&nbsp;</td> 
  </tr> 
 </tbody> 
</table>

输出格式:

\* 第1行: 输出1个整数，为贝茜在按时回到农场的前提下，最多能跑到多远

#include<iostream>
    using namespace std;
    char input[100000];
    int main(){
         
        int M;//要求时间 
        int T;//路段数目 
        int U;//上坡时间 
        int F;//平路时间 
        int D;//下坡时间 
        cin >> M >> T >> U >> F >> D;
        char road;//路段类型 
        int i = 0;//计数单位 
        int sum = 0;//来回花费总时间 
        int j = -1;//记录路段数目 
        while(i < T)
          cin >> input[i++];
        i = 0;
        while(i < T){
         
                if(input[i]== 'f')
                   sum += F * 2;
                else
                   sum += U+D;
                ++i;
                if(sum > M){
         
                    break;
                  }
                }
      cout << i - 1 << endl;
    }

相当悲剧啊，原来是把字符写错了，都是粗心惹的祸啊，无语啦！！！！！！！！！！！！！！！！！！！！！！！