LeetCode 1366. 通过投票对团队排名（自定义排序）

示例 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

vector<vector<int>> c;
bool cmp(char& a, char& b)
{
    for(int j = 0; j < 26; j++)
    {
        if(c[a-'A'][j] == c[b-'A'][j])
            continue;
        return c[a-'A'][j] > c[b-'A'][j];
    }
    return a < b;
}
class Solution {
public:
    string rankTeams(vector<string>& votes) {
        int i, j;
        c.clear();//全局变量记得清空，leetcode每次调用不会清空
        vector<int> t(26,0);
        for(i = 0; i < 26; ++i)
            c.push_back(t);
        for(i = 0; i < votes.size(); i++)
        {
            for(j = 0; j < votes[i].size(); j++)
                c[votes[i][j]-'A'][j]++;
        }
        sort(votes[0].begin(), votes[0].end(), cmp);
        return votes[0];
    }
};

class Solution {
public:
    string rankTeams(vector<string>& votes) {
        int i, j;
        vector<vector<int>> c(26,vector<int>(26,0));
        for(i = 0; i < votes.size(); i++)
        {
            for(j = 0; j < votes[i].size(); j++)
                c[votes[i][j]-'A'][j]++;
        }
        sort(votes[0].begin(), votes[0].end(), [&](auto a, auto b){
        	for(int j = 0; j < 26; j++)
		    {
		        if(c[a-'A'][j] == c[b-'A'][j])
		            continue;
		        return c[a-'A'][j] > c[b-'A'][j];
		    }
		    return a < b;
        });
        return votes[0];
    }
};