在C ++中从给定的段长度中查找中点段

在这个问题中，我们得到了一个大小为m的数组arr []，该数组代表线段的长度。

线段从0到arr [0]，从arr [0]到arr [1]，依此类推。我们的任务是找到位于所有分段中间的分段。

让我们举个例子来了解这个问题，

输入

arr[] = {5, 7, 13}

输出结果

3

解释

Segments are : (0, 5) , (5, 12), (12, 25)

解决方法

为了解决该问题，我们将通过（arrSum / 2）找到线的中点。如果此中间点是线段的起点或终点，则打印-1。否则，打印段号。

该程序说明了我们解决方案的工作原理，

示例

#include <iostream>
using namespace std;
int findSegmentWithMidPoint(int n, int m, int segment_length[]) {
   double centerPoint = (1.0 * n) / 2.0;
   int sum = 0;
   int segment = 0;
   for (int i = 0; i < m; i++) {
      sum += segment_length[i];
      if ((double)sum == centerPoint) {
         segment = -1;
         break;
      }
      if (sum > centerPoint) {
         segment = i + 1;
         break;
      }
   }
   return segment;
}
int main() {
   int m = 3;
   int segment_length[] = { 5, 7, 13 };
   int arrSum = segment_length[0];
   for(int i = 0; i < m; i++)
      arrSum += segment_length[i];
   int ans = findSegmentWithMidPoint(arrSum, m, segment_length);
   cout<<"中间点所在的段号是 "<<ans;
   return 0;
}

输出结果

中间点所在的段号是 3