LightOJ-1100-抽屉原理,brute force
题目大意:给定n个数字,有m次询问,问在区间[l,r]中的最小差异是多少;
题目解析:一开始以为是线段树,然而做不出来,看一个每个数的范围[0,1000],这么说明可以用抽屉原理,当区间长度大于1000的时候肯定有相同的输出0,没有的话暴力即可;
AC代码:
#include
#include
#include
#include
#include
using namespace std;
c
原创
2016-11-25 23:33:49 ·
282 阅读 ·
0 评论