P1003 （C++代码）

解题思路:

注意事项:

参考代码:

// 动态实现数组.cpp: 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include<iostream>

#include<vector>

using namespace std;

int main()

{

int time, sentance, speed_a, speed_2, speed_3;

int i;

cin >> time >> sentance >> speed_a >> speed_2 >> speed_3;

vector<char>post(sentance);

for (int i = 0; i < sentance; i++)

cin >> post[i];

vector<int>arr(sentance);

for(int j=0;j<sentance;j++){

           int all_time = 0;

for(int i=0;i<=j;i++){

if (post[i] == 'u') {

all_time +=( speed_a+speed_3);

}

else if (post[i] == 'f'){

all_time += (speed_2+speed_2);

}

else

{

all_time +=( speed_3+speed_a);

}

} 

arr[j] = all_time;

}

for ( i = 0; i < sentance; i++)

if (arr[i] > time)

break;

cout << i;

return 0;

}