文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

來源：https://tianchi.aliyun.com/oj/164423301311799378/184808348725744274

2. 解題

• 對60求余后，0, 30的為 $C_n^2$，其余的相加等于60的，種類相乘

class Solution { public:/*** @param musics: the musics* @return: calc the number of pair of music*/long long musicPairs(vector<int> &musics) {// write your code herevector<long long> len(61, 0);for(auto m : musics)len[m%60]++;long long ans = len[0]*(len[0]-1)/2;for(int i = 1; i <= 29; ++i)ans += len[i]*len[60-i];ans += len[30]*(len[30]-1)/2;return ans;} };

151ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 音乐组合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。