摘要：
不懂树状数组的童鞋，正好可以通过这道题学习一下树状数组~~百度有很多教程的，我就不赘述了 题意：有三种操作，分别是1.Push key：将key压入stack2.Pop：将栈顶元素取出栈3.PeekMedian：返回stack中第(n+1)/2个小的数 建立一个栈来模拟push和pop，另外还需要树 阅读全文
posted @ 2017-04-25 22:35
辰曦~文若
阅读(526)
评论(0)
推荐(1)
摘要：
题意：两个整数集合，它们的相似度定义为：nc/nt*100%nc为两个集合都有的整数nt为两个集合一共有的整数注意这里的整数都是各不相同的，即重复的不考虑在内。给出n个整数集合，和k个询问，让你输出每个询问中两个集合的相似度。 因为数值范围在[0,10^9]，开不了这么大的数组来标记某个数的出现，所 阅读全文
posted @ 2017-04-25 21:30
辰曦~文若
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号