Example #1
0
int main() {
    Interval a1(1,2);
    Interval a2(3,5);
    Interval a3(6,7);
    Interval a4(8,10);
    Interval a5(12,16);
    Interval a6(4,9);
    vector<Interval> v;
    v.push_back(a1);
    v.push_back(a2);
    v.push_back(a3);
    v.push_back(a4);
    v.push_back(a5);
    Solution s;
    vector<Interval> res = s.insert(v, a6);

    for(int i = 0; i < res.size(); i++) {
        cout << res[i].start << " " << res[i].end << endl;
    }
    return 0;
}
Example #2
0
int main()
{
	vector<Interval> intervals;
	Interval item1(1, 2);
	intervals.push_back(item1);
	Interval item2(3, 5);
	intervals.push_back(item2);
	Interval item3(6, 7);
	intervals.push_back(item3);
	Interval item4(8, 10);
	intervals.push_back(item4);
	Interval item5(12, 16);
	intervals.push_back(item5);

	Interval newInterval(-2, 15);

	Solution solution;
	vector<Interval> result = solution.insert(intervals, newInterval);

	system("pause");
	return 0;
}
int main()
{

  std::vector<Interval> intervals;
  // intervals.push_back(Interval(1,2));
  intervals.push_back(Interval(3,5));
  // intervals.push_back(Interval(6,7));
  intervals.push_back(Interval(8,10));
  intervals.push_back(Interval(12,16));
  
  for (auto interval : intervals) std::cout << interval.start << "," << interval.end << std::endl;

  Interval newInterval(2,6);
  // Interval newInterval(4,9);
  // Interval newInterval(6,7);

  Solution a;
  a.insert(intervals, newInterval);

  std::cout << "Result:" << std::endl;
  for (auto interval : intervals) std::cout << interval.start << "," << interval.end << std::endl;
}
Example #4
0
int main() {
    vector<Interval> intervals; 
    /*
    Interval i1(1, 3);
    Interval i2(6, 9); 
    intervals.push_back(i1);
    intervals.push_back(i2);  
    Interval newInterval(2, 5);
    */
    
    /*
    Interval i1(1, 2);
    intervals.push_back(i1); 
    Interval i2(3, 5);
    intervals.push_back(i2); 
    Interval i3(6, 7);
    intervals.push_back(i3); 
    Interval i4(8, 10);
    intervals.push_back(i4); 
    Interval i5(12, 16);
    intervals.push_back(i5); 
    Interval newInterval(4, 9);
    */
    
    
    Interval i1(1, 5); 
    intervals.push_back(i1);
    Interval newInterval(0, 0);  
    
    
    Solution sln; 
    vector<Interval> result = sln.insert(intervals, newInterval);
    
    for (int i = 0; i < result.size(); i++) {
        cout << result[i].start << "," << result[i].end << endl; 
    }   
    return 0; 
}
Example #5
0
int main(int argc, char const *argv[])
{
	//Given [1,2],[3,5],[6,7],[8,10],[12,16], insert and merge [4,9]
	vector<Interval> input;
	Interval value1(1,2);
	Interval value2(3,5);
	Interval value3(6,7);
	Interval value4(8,10);
	Interval value5(12,16);
	input.push_back(value1);
	input.push_back(value2);
	input.push_back(value3);
	input.push_back(value4);
	input.push_back(value5);

	Interval value6(4,9);
	printVectorInterval(input);
	Solution s;

	vector<Interval> output = s.insert(input,value6);
	printVectorInterval(output);

	return 0;
}