LeetCode 1010. 总持续时间可被 60 整除的歌曲（哈希）

示例 1：
输入：[30,20,150,100,40]
输出：3
解释：这三对的总持续时间可被 60 整数：
(time[0] = 30, time[2] = 150): 总持续时间 180
(time[1] = 20, time[3] = 100): 总持续时间 120
(time[1] = 20, time[4] = 40): 总持续时间 60

示例 2：
输入：[60,60,60]
输出：3
解释：所有三对的总持续时间都是 120，可以被 60 整数。
 
提示：
1 <= time.length <= 60000
1 <= time[i] <= 500

class Solution {	//暴力，超时代码
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int i, j, sum = 0;
        for(i = 0; i < time.size()-1; ++i)
        	for(j = i+1; j < time.size(); ++j)
        		if((time[i]+time[j])%60 == 0)
        			sum++;
		return sum;
    }
};

class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int t[60] = {0};//求余后的秒数，对应的歌曲数
        for(int &s : time)
        	t[s%60]++;
        int ans = 0;
        ans += t[0]*(t[0]-1)/2 + t[30]*(t[30]-1)/2;//组合数Cn2
        for(int i = 1; i < 30; ++i)
        {
        	ans += t[i]*t[60-i];
        }
        return ans;
    }
};