STL
hldfight
微信公众号:小胖的安全之旅
展开
-
L2-005. 集合相似度
给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(4),是集合中元素的个数;然后跟M个[0, 109]区间内的整数。 之后一行给出一个正整数K( 输出格式: 对每一对需要计算的集合,在一行中输出原创 2016-07-05 18:17:53 · 1636 阅读 · 2 评论 -
栈的使用
对栈有了一定得了解后,做了这道题: 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。 这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。 对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。 基本思路原创 2016-04-08 20:47:55 · 458 阅读 · 1 评论