目标
现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。
排名规则如下：
- 参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在多个团队并列的情况，将继续考虑其「排位第二」的票的数量。以此类推，直到不再存在并列的情况。
- 如果在考虑完所有投票情况后仍然出现并列现象，则根据团队字母的字母顺序进行排名。
给你一个字符串数组 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"
解释：只有一个投票者，所以排名完全按照他的意愿。说明：
- 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
思路
投票人对所有团队的排名用一个字符串 votes[i] 表示，团队的先后顺序就代表排名。根据所有投票人的排名对团队排名，排名第一次数最多的为第一名，如果相同则根据排名第二的次数排名，以此类推，如果最终都相同，则以团队名在字母表的先后顺序排名。
考虑自定义数据结构，维护团队在每一个名次的得票数，然后使用优先队列自定义排序。
代码
/**
* @date 2024-12-29 18:36
*/
public class RankTeams1366 {
public static class Rank {
public int name;
public int[] cnt;
public Rank(int name, int[] cnt) {
this.name = name;
this.cnt = cnt;
}
}
public String rankTeams(String[] votes) {
int n = votes[0].length();
PriorityQueue<Rank> q = new PriorityQueue<>((a, b) -> {
int[] cnta = a.cnt;
int[] cntb = b.cnt;
int i = 0;
while (i < n && cnta[i] == cntb[i]) {
i++;
}
if (i == n) {
return a.name - b.name;
}
return cntb[i] - cnta[i];
});
int[][] cnt = new int[26][n];
for (String vote : votes) {
for (int i = 0; i < vote.length(); i++) {
int c = vote.charAt(i) - 'A';
cnt[c][i]++;
}
}
for (int i = 0; i < 26; i++) {
q.offer(new Rank(i, cnt[i]));
}
char[] chars = new char[n];
int i = 0;
while (i < n) {
chars[i++] = (char) (q.poll().name + (int) 'A');
}
return new String(chars);
}
}
性能
