以下代码运行结果为Runtime Error，怀疑是scanf("%lld", &h[i]);没有正确读取h[i]所致，我在本人及其上调试过，确实出现过错误读取，但是由于本人操作系统为Windows所以不敢肯定poj会怎么样。换成cin >> h[i]后变为超时。此代码在zoj上已经ac，还望高人指教错误之处。




#include <cstdio>

const long MAX = 102400;

int main()
{
	long stack[MAX], top;
	long left[MAX], right[MAX];
	long i, n;
	long long h[MAX], max, p;

	while(scanf("%ld", &n) == 1) {
		if(n == 0) {
			return 0;
		} else {
			top = 0;
			stack[top++] = 0;
			h[0] = h[n+1] = -1;
			for(i = 1; i <= n; i++) {
				scanf("%lld", &h[i]);  //  可疑之处
				while(h[stack[top-1]] >= h[i]) {
					top--;
				}
				left[i] = stack[top-1];  //  按理说此行有可能出现RE,但我设定stack[0] = 0,h[0] = -1,而且任何h[i] > 0，所以此行是不会RE的
				stack[top++] = i;
			}
			top = 0;
			stack[top++] = n + 1;
			max = -1;
			for(i = n; i > 0; i--) {
				while(h[stack[top-1]] >= h[i]) {
					top--;
				}
				right[i] = stack[top-1];
				stack[top++] = i;
				p = (right[i] - left[i] - 1) * h[i];
				if(p > max) {
					max = p;
				}
			}
			printf("%lld\n", max);
		}
	}
	
	return 0;
}

• C++ , __int64 , %I64d . . (0) Judas 2005-10-30 14:20:24
  • 多谢，真是scanf的问题 (49) wywcgs 2005-10-30 14:42:50
    • 在G++下用long long , 在VC下用INT64 (0) Latex 2005-10-30 14:48:51
      • 这个我知道。但是我用G++,scanf("%lld", &h[i])的时候读取不到正确的值，换成C++ __int64就ac了 (0) wywcgs 2005-10-30 14:52:58
        • 这里不要用%lld，直接%I64d就好了 (0) frkstyc 2005-10-30 14:53:55
          • 原来如此，多谢 (0) wywcgs 2005-10-30 14:55:55