leetcode 1366 通过投票对团队排名（map）

peachzy

于 2021-01-22 15:30:52 发布

阅读量421

点赞数

分类专栏： leetcode/剑指offer 文章标签： c++ LeetCode map 团队投票数据结构

本文链接：https://blog.youkuaiyun.com/peachzy/article/details/112985591

版权

投票排名算法实现团队排序并列处理字符串处理

关键词由优快云通过智能技术生成

leetcode/剑指offer 专栏收录该内容

209 篇文章

订阅专栏

该博客介绍了如何实现一个特殊的排名系统，该系统根据投票者的团队排名来确定团队的最终排名。首先，通过统计每个团队在各位置的票数，然后按照'排位第一'->'排位第二'...的顺序比较，若仍有并列则按字母顺序排列。提供的代码示例展示了如何使用C++的map和sort函数处理这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。

排名规则如下：

参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在多个团队并列的情况，将继续考虑其「排位第二」的票的数量。以此类推，直到不再存在并列的情况。
如果在考虑完所有投票情况后仍然出现并列现象，则根据团队字母的字母顺序进行排名。
给你一个字符串数组 votes 代表全体投票者给出的排位情况，请你根据上述排名规则对所有参赛团队进行排名。

请你返回能表示按排名系统排序后的所有团队排名的字符串。

思路：
例子：
[“ABC”,“ACB”,“ABC”,“ACB”,“ACB”]
首先用map进行统计
‘A’:[5，0，0]
‘B’:[0，2，3]
‘C’:[0，3，2]
然后对"ABC"进行排序

代码如下：

class Solution {
public:
    string rankTeams(vector<string>& votes) {
        map<char,vector<int>>mp;
        for(string v:votes){
            for(int i=0;i<v.size();i++){
                mp[v[i]].resize(v.size());
                mp[v[i]][i]++;
            }
        }
        string res=votes[0];
        sort(res.begin(),res.end(),[&](char a,char b){
            return mp[a]>mp[b]||(mp[a]==mp[b]&&a<b);
        });
        return res;
    }
};