1013. Pairs of Songs With Total Durations Divisible by 60总持续时间可被 60 整除的歌曲

网址：https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/submissions/

参考：https://blog.csdn.net/Sea_muxixi/article/details/88649191

1. 直接双层for循环必定tle
2. 在一轮遍历中将t取余存入map中
3. 之后只需要遍历一个大小为60的map即可解决问题

class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        map<int,int> m;
        int nums = 0;
        for(int t:time)
            m[t%60]++;
        if(m[0])
            nums = m[0] * (m[0]-1) / 2;
        cout << nums << endl;
        for(int i=1;i<30;i++)
        {
            nums += m[i] * m[60-i];
        }
        if(m[30])
            nums += m[30] * (m[30]-1) / 2;
        return nums;
    }
};