nyoj847

nyoj847 S + T（贪心）

题目847题目信息运行结果本题排行讨论区S+T时间限制：1000 ms | 内存限制：65535 KB难度：2描述  给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(ij...也就是说前面的数减去后面数的最大值。想想还是把wa的贴出来吧。AC贪心策略是,先把数据用数组保存起来，然后for循环从0-n筛选最大值，保存起来，从n-0筛选最小值，保存起来。最后再用一个for循环
su20145104009·2015-07-07 09:00

NYOJ847 S + T 【预处理】

S+T时间限制：1000 ms | 内存限制：65535 KB难度：2描述  给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(i #definemaxn100000+2 longlongarr[maxn],ans,temp; structNode{ longlongval; intat; }min[maxn];//存储下标i到n的最小值和其下标 intmain(){ i
u012846486·2014-06-10 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他