leetcode2923--找到冠军

最新推荐文章于 2024-07-19 19:11:19 发布

_不会dp不改名_

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量152

点赞数 2

分类专栏： # 模拟文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/bdn_nbd/article/details/137706092

版权

模拟专栏收录该内容

21 篇文章 0 订阅

订阅专栏

该编程题目描述了在给定胜负关系的队伍中，通过遍历和计数非冠军队伍，找出不可能成为冠军的队伍数量，从而确定冠军队伍。Solution类中的findChampion函数实现了这一过程。

摘要由CSDN通过智能技术生成

1. 题意

n支队伍，给定胜负关系，求冠军队伍

2. 题解

直接模拟即可，根据胜负关系，确定其中一方不可能成为冠军。


class Solution {
public:
    int findChampion(vector<vector<int>>& grid) {
        
        int cnt = 0;
        for (auto &vec:grid) {
           vec.erase(vec.begin() + cnt);
           cnt++;
        }

        int ans = 0;
        // cout << grid.size() << endl;

        for (auto &vec:grid) {
           // cout << vec.size() << endl;
            auto pos = find(vec.begin(), vec.end(), 0);
            if ( pos == vec.end())
                break;
            ++ans;
        }


        return ans;
    }
};