1010. 总持续时间可被 60 整除的歌曲
在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。
返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望下标数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。
示例 1：
输入：time = [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
题解
hash。
class Solution {
public:
int numPairsDivisibleBy60(vector& time) {
vector rem(60); // 定义一个长度为 60 的数组 rem，用于记录元素余数出现的次数
int ans = 0; // 定义一个变量 ans，用于统计符合条件的配对个数
for (auto t : time) { // 遍历数组中的所有元素
int r = t % 60; // 计算元素 t 对 60 取模的余数
ans += rem[(60 - r) % 60]; // 先统计符合条件的配对数
rem[r]++; // 然后将余数为 r 的元素数量 +1，计入后续元素的配对统计中
}
return ans; // 返回符合条件的配对个数
}
};