fork download
copy 
  1. #include <algorithm>
  2. #include <iostream>
  3. #include <utility>
  4. #include <vector>
  5.  
  6. std::vector<std::pair<std::size_t, std::size_t>>
  7. compute_range_greater_than(const std::vector<int>& v, int threshold)
  8. {
  9.     std::vector<std::pair<std::size_t, std::size_t>> res;
  10.  
  11.     for (auto it = v.begin(); it != v.end(); /*Empty*/)
  12.     {
  13.         auto beg = std::find_if(it, v.end(), [=](int i) { return !(i < threshold); });
  14.         if (beg == v.end()) {
  15.             return res;
  16.         }
  17.         it = std::find_if(beg, v.end(), [=](int i) { return i < threshold; });
  18.         // using 1-index
  19.         res.push_back({1 + std::distance(v.begin(), beg), std::distance(v.begin(), it)});
  20.     }
  21.     return res;
  22. }
  23.  
  24.  
  25. int main()
  26. {
  27.     auto ranges = compute_range_greater_than({600, 250, 600, 600, 600}, 500);
  28.     for (auto r : ranges) {
  29.         std::cout << r.first << "-" << r.second << std::endl;
  30.     }
  31. }
Success #stdin #stdout 0s 3464KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
1-1
3-5
https://ideone.com/JKE0Ef
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!