地址 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; } };