摘要: 题意:就是说给你一段区间,要你找出一段最长的区间,在这段区间的所有数都大于区间的第一个数、小于区间的最后一个数......输出区间的长度,若是长度为0则输出-1.45 4 3 646 5 4 3思路:暴力吧,有些技巧。可以说是区间合并,往后找一个数,然后往前找它前面有多少个数比它小,并记录最小值,和最小值的位置,然后用当前值所在位置减去最小值所在位置,就是这段区间的结果,再把这结果保存到当前值所在位置,然后往下找.....#include#include#includeusing namespace std;#define M 50100struct node{ int num; ... 阅读全文
posted @ 2013-10-08 19:50 紫忆 阅读(502) 评论(0) 推荐(1) 编辑