LeetCode 1366. 通过投票对团队排名 哈希排序
地址 https://leetcode-cn.com/problems/rank-teams-by-votes/
现在有一个特殊的排名系统,依据参赛团队在投票人心中的次序进行排名,每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。 排名规则如下: 参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在多个团队并列的情况,将继续考虑其「排位第二」的票的数量。以此类推,直到不再存在并列的情况。 如果在考虑完所有投票情况后仍然出现并列现象,则根据团队字母的字母顺序进行排名。 给你一个字符串数组 votes 代表全体投票者给出的排位情况,请你根据上述排名规则对所有参赛团队进行排名。 请你返回能表示按排名系统 排序后 的所有团队排名的字符串。 示例 1: 输入:votes = ["ABC","ACB","ABC","ACB","ACB"] 输出:"ACB" 解释:A 队获得五票「排位第一」,没有其他队获得「排位第一」,所以 A 队排名第一。 B 队获得两票「排位第二」,三票「排位第三」。 C 队获得三票「排位第二」,两票「排位第三」。 由于 C 队「排位第二」的票数较多,所以 C 队排第二,B 队排第三。 示例 2: 输入:votes = ["WXYZ","XYZW"] 输出:"XWYZ" 解释:X 队在并列僵局打破后成为排名第一的团队。X 队和 W 队的「排位第一」票数一样,但是 X 队有一票「排位第二」,而 W 没有获得「排位第二」。 示例 3: 输入:votes = ["ZMNAGUEDSJYLBOPHRQICWFXTVK"] 输出:"ZMNAGUEDSJYLBOPHRQICWFXTVK" 解释:只有一个投票者,所以排名完全按照他的意愿。 示例 4: 输入:votes = ["BCA","CAB","CBA","ABC","ACB","BAC"] 输出:"ABC" 解释: A 队获得两票「排位第一」,两票「排位第二」,两票「排位第三」。 B 队获得两票「排位第一」,两票「排位第二」,两票「排位第三」。 C 队获得两票「排位第一」,两票「排位第二」,两票「排位第三」。 完全并列,所以我们需要按照字母升序排名。 示例 5: 输入:votes = ["M","M","M","M"] 输出:"M" 解释:只有 M 队参赛,所以它排名第一。 提示: 1 <= votes.length <= 1000 1 <= votes[i].length <= 26 votes[i].length == votes[j].length for 0 <= i, j < votes.length votes[i][j] 是英文 大写 字母 votes[i] 中的所有字母都是唯一的 votes[0] 中出现的所有字母 同样也 出现在 votes[j] 中,其中 1 <= j < votes.length
算法1
题目有点长 主要是创建一个结构体 对每队在1-26名获得投票做记录
然后进行排序(投票可能有1000的范围,但是可投票的队伍最多26个,可排的名次最多也就26个)
class Solution { public: struct Node{ char c; int rank[26]; }; struct Node vv[26]; void InsertRank(string s){ for(int i = 0;i < s.size();i++){ int idx = s[i]-'A'; vv[idx].c = s[i]; vv[idx].rank[i]++; } } static bool cmp(const struct Node& a,const struct Node& b){ for(int i = 0; i < 26;i++){ if(a.rank[i] > b.rank[i] ) return true; if(a.rank[i] < b.rank[i]) return false; } return a.c < b.c; } string rankTeams(vector<string>& votes) { if(votes.empty()) return ""; if(votes.size()==1) return votes[0]; memset(vv,0,sizeof(struct Node)*26); for(int i = 0; i < votes.size();i++){ InsertRank(votes[i]); } sort(vv,vv+26,cmp); string ans; for(int i = 0; i< votes[0].size();i++){ ans += vv[i].c; } return ans; } };
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)