teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

追記

2020/01/05 03:06

投稿

episteme
episteme

スコア16612

answer CHANGED
@@ -16,4 +16,22 @@
16
16
  }
17
17
  ```
18
18
 
19
- lower_bound じゃなく binary_search じゃないと**一致する**要素は探せないんちゃいます?
19
+ lower_bound じゃなく binary_search じゃないと**一致する**要素は探せないんちゃいます?
20
+
21
+ ```C++
22
+ #include <iostream>
23
+ #include <vector>
24
+ #include <algorithm>
25
+
26
+ int main() {
27
+ using namespace std;
28
+ vector<int> vec = { 0, 0, 1, 1, 2, 2, 3, 3, 3, 5, 6, 6, 8, 9, 9 };
29
+ int sum = 0;
30
+ for ( int n : { 8, 4, 6, 5, 0, 2, 1, 7, 9, 3 } ) {
31
+ if ( binary_search(vec.begin(), vec.end(), n ) ) {
32
+ ++sum;
33
+ }
34
+ }
35
+ cout << sum << endl;
36
+ }
37
+ ```