（演算法練習） STL容器set的使用

要求：

2020.2.20更新~用了find，**ac了。

事實證明昨天那種簡單粗暴使用新的set將兩個set整合到一起的做法很耗記憶體，雖然省時間，find查詢時間複雜度相對於暴力查詢稍稍優越點，但不必開拓新的空間（難得時間換空間。。。）

#include

#include
#include
using
namespace std;
intmain()
}scanf
("%d"
,&k)
;int a,b;
double ans[
2010];
//存結果的陣列 
for(
int i =
0;i )else
}double percent;
percent =
(double
)(same)
/(jihe[b]
.size()
+different)
;		ans[i]
= percent;
}char aa =
'%';
for(
int i =
0;i }

今晚做三題錯兩題也是醉了。。。

（沒ac）**：

#include

#include
#include
using
namespace std;
intmain()
}scanf
("%d"
,&k)
;int a,b;
double ans[
2010];
//存結果的陣列 
for(
int i =
0;i )for
(set<
int>
::iterator it = jihe[b]
.begin()
;it != jihe[b]
.end()
;it++
)double percent;
percent =
(double
)(jihe[a]
.size()
+jihe[b]
.size()
-chuli[i]
.size()
)/(chuli[i]
.size()
);ans[i]
= percent;
}char aa =
'%';
for(
int i =
0;i }

STL容器Set的使用

首先了解一下set，我們所知道的set是stl中的乙個容器，但是set實質上也是有不同的版本，我們最根本的劃分就是根據其底層實現分別是紅黑樹和hash表分為兩種，首先這兩種結構最本質的區別就是有序和無序，紅黑樹的儲存是有序的而hash表是無序儲存，但它並不影響set的最主要的用法就是查詢，而從查詢角...

STL學習之set容器

set容器只是單純的鍵的集合。除了兩種例外情況外，set容器支援大部分的map操作。建構函式 cpp view plain copy explicit set const compare comp compare const allocator allocator template class in...

STL容器之set用法

目錄 一 set容器概念 二 set構造和基本函式介面 三 統計和查詢 set是一種關聯式容器，底層是通過平衡二叉樹 紅黑樹 實現的，插入 刪除和查詢效率都非常高，所有元素插入容器中，會被預設以公升序的形式進行排序，而且不允許插入已經存在且相同的資料元素。此外還有乙個multiset容器，它的底層實...