fork download
  1. #include <algorithm>
  2. #include <iostream>
  3.  
  4. std::size_t count_unique(const std::vector<int>& v)
  5. {
  6. std::size_t count = 0;
  7.  
  8. for (auto it = v.begin(); it != v.end(); )
  9. {
  10. auto it2 = std::find_if(it + 1, v.end(), [&](int e) { return e != *it; });
  11. count += (it2 - it == 1);
  12. it = it2;
  13. }
  14. return count;
  15. }
  16.  
  17. int main()
  18. {
  19. std::cout << count_unique({4, 4, 5, 5, 6, 7}) << std::endl; // 2
  20. std::cout << count_unique({2, 3, 3, 4, 5, 5, 6, 7, 7}) << std::endl; // 3
  21. }
  22.  
Success #stdin #stdout 0s 3412KB
stdin
Standard input is empty
stdout
2
3