UVa11078 - Open Credit System
摘要:
题目大意给定一个长度为N的序列A,找出两个整数A[i]和A[j](i<j),使得A[i]-A[j]尽量大题解最简单的做法就是直接用二重循环枚举A[i]和A[j],不过对于N=10000的数据量显然会超时。对于每个j,我们要找到最大的A[i],只要在枚举j的时候顺便用一个变量维护一下A[i]的最大值就行,这样时间复杂度就由O(N^2)降低到O(N)了。代码#include<stdio.h>#include<stdlib.h>#define MAXN 100005#define INF 0x7ffffffflong a[MAXN];long MAXS;long max 阅读全文
posted @ 2013-04-04 00:37 仗剑奔走天涯 阅读(171) 评论(0) 推荐(0) 编辑