LeetCode Weekly Contest 170 3問目 - Get Watched Videos by Your Friends [1311]

Source

LeetCode Weekly Contest 170
問題文

問題概要

省略

解法

省略

cLay（version 20200112-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

graph g;
int n, m, a[10000], b[10000];
int dist[100];

class Solution {
public:
  vector<string> watchedVideosByFriends(vector<vector<string>>& v, vector<vector<int>>& f, int id, int level) {
    vector<string> res;
    map<string,int> mp;
    vector< pair<int,string> > tmp;

    dummy_main();
    n = v.size();
    m = 0;
    rep(i,n) rep(j,f[i].size()) arrInsert(m,m,a,i,b,f[i][j]);
    g.setDirectEdge(n,m,a,b);
    g.getDist(id,dist);

    rep(i,n) if(dist[i] == level) rep(j,v[i].size()) mp[v[i][j]]++;
    for(auto i : mp) tmp.push_back( make_pair(i.second, i.first) );
    sort(tmp.begin(), tmp.end());
    for(auto i : tmp) res.push_back(i.second);
    return res;
  }
};

Current time: 2024年04月26日08時34分08秒
Last modified: 2020年01月12日05時39分20秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)