C++のテレビ番組

テレビ番組のリスト、期間の別のリスト、および整数kがあるとします。ここでは、shows[i]とduration[i]は、i番目が視聴した名前と期間を示しています。人、私たちはk個の最も視聴された番組の合計視聴時間を見つけなければなりません。

つまり、入力が番組のようなものである場合：["Castle Play"、 "Fairy Tale Series"、 "Castle Play"、 "Jerry Mouse"、 "Rich Boy"]、期間：[6、4 、6、14、5]およびk =2の場合、出力は26になります。

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

• 1つのマップを定義するm

• n：=vのサイズ

• 初期化i：=0の場合、i

  • m [v [i]]：=m [v [i]] + d [i]

• 配列arrを定義する

• キーと値のペアごとに、m

  のそれ

  • arrの最後にその値を挿入します

• 配列arrを逆の順序でソートします

• ret：=0

• 初期化i：=0の場合、i

  • ret：=ret + arr [i]

• retを返す

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int solve(vector<string>& v, vector<int>& d, int k) {
      map <string, int> m;
      int n = v.size();
      for(int i = 0; i < n; i++){
         m[v[i]] += d[i];
      }
      vector < int > arr;
      for(auto it : m){
         arr.push_back(it.second);
      }
      sort(arr.rbegin(), arr.rend());
      int ret = 0;
      for(int i = 0; i < k; i++){
         ret += arr[i];
      }
      return ret;
   }
};
int main(){
   vector<string> v = {"Castle Play", "Fairy Tale Series", "Castle
   Play", "Jerry Mouse", "Rich Boy"};
   vector<int> v1 = {6, 4, 6, 14, 5};
   Solution ob;
   cout << (ob.solve(v, v1, 2));
}

入力

{"Castle Play", "Fairy Tale Series", "Castle Play", "Jerry Mouse",
"Rich Boy"}, {6, 4, 6, 14, 5}, 2

出力

26