2019.9.10B站笔试

最新推荐文章于 2024-04-18 00:22:42 发布

养乳猪啦

最新推荐文章于 2024-04-18 00:22:42 发布

阅读量328

点赞数

分类专栏：算法题找工作文章标签： B站算法题笔试

本文链接：https://blog.csdn.net/weixin_43348604/article/details/100763203

版权

找工作同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

算法题

1 篇文章 0 订阅

订阅专栏

题目很长，是情形题，没能记下来。大概就是统计视频访问量最大的根视频。

输入是一个整数n表示接下来有n行数据，n行数据每行两个数字分别表示当前视频的标签和用户从这个视频点开的链接视频标签。

输出是视频访问量最大的根视频。

int main(){
    int n, p, q;
    cin>>n;
    map<int, int> m;
    map<int, int> res;
    for(int i=0; i<n; i++){
        cin >> p >> q;
        m[q] = p;
    }
    for(auto it = m.begin(); it!=m.end(); it++){
        int found = it->second;
        while(m.find(found)!=m.end()){
            auto cur = m.find(found);
            found = cur->second;
        }
        res[found]++;
    }
    int avid, max=0;
    for(auto it = res.begin(); it!=res.end(); it++){
        if(it->second > max){
            avid = it->first;
            max = it->second;
        }
    }
    cout << avid << endl;
    return 0;
}