未読の章の数を数えるC++コード

ペアPの配列があるとします。ここで、P [i]は（l、r）の形式であり、別の数kがあります。n章の本を読むことを検討してください。そのため、本の1ページは正確に1つの章に属し、各章には少なくとも1つのページが含まれます。いくつかのページを読み、読んでいない最初のページとして番号kのページをマークしました。まだ完全に読んでいない章の数を見つける必要があります。 P[i]は章のページ番号の範囲を表します。

したがって、入力がP =[[1、3]、[4、7]、[8、11]]のような場合; k =4の場合、最初の章を読んだので、出力は2になります。さらに、2つの章を読む必要があります。

ステップ

これを解決するには、次の手順に従います-

n := size of P
for initialize i := 1, when i <= n, update (increase i by 1), do:
   if k >= P[i - 1, 0] and k <= P[i - 1, 1], then:
      return n - i + 1
return 0

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(vector<vector<int>> P, int k){
   int n = P.size();
   for (int i = 1; i <= n; i++){
      if (k >= P[i - 1][0] && k <= P[i - 1][1])
         return n - i + 1;
   }
   return 0;
}
int main(){
   vector<vector<int>> P = { { 1, 3 }, { 4, 7 }, { 8, 11 } };
   int k = 4;
   cout << solve(P, k) << endl;
}

入力

{ { 1, 3 }, { 4, 7 }, { 8, 11 } }, 4

出力

2