讨论 / 忘记放宽数组大小…尴尬
泠_ 2015-05-25 08:27:38
点我顶贴 收藏 删除
以后在测试时限制住的数组大小必须记得解封…
#1 mr@2015-05-26 03:00:37
回复 删除
SRTHDJEARHARWE
#2 mr@2015-05-26 03:00:39
回复 删除
ERHGWAHGAEG
#3 mr@2015-05-26 03:00:43
回复 删除
WETGQfQ
#4 mr@2015-05-26 03:00:53
回复 删除
合家福i全国话费vuioqHOVB
#5 mr@2015-05-26 03:01:23
回复 删除
傻逼,这届冠军肯定是我
#6 mr@2015-05-26 03:01:32
回复 删除
hhhhhhhhhhhhhh
#7 blutrex@2015-08-06 00:10:55
回复 删除
我写了个不用数组的算法。原理就是从左往右依次考察h[i],若h[i]>h[i-1](前面的就可以丢弃了),则操作+1。

时间O(n),空间O(1)。

C++代码:

#include <iostream>

using namespace std;

int main(void)

{

int n = 0, i = 0, s = 0, t = 0, x = 0; // s=h[i-1],t=h[i],x=操作数

cin >> n;

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

{

cin >> t;

if (t > s)

{

x += t - s;

}

s = t;

}

cout << x;

return 0;

}

查看更多回复
提交回复