高盛 New Analyst OA, 新鲜出炉

d多谢楼主啊啊啊啊啊，minute 应该是mod 完了放到hashmap里然后遍历hashmap 计数， 然后30 60 用C(n,2) , 别的乘一下加起来

1. int playlist(vector<int> songs){
   
2.     int n = 0;
   
3.     unordered_map<int, int> smap;
   
4.     for(int s : songs){
   
5.         smap[s]++;
   
6.     }
   
7.    
   
8.     for(auto it = smap.begin(); it != smap.end(); it++){
   
9.         if(smap.find(60 - it->first%60) != smap.end()){
   
10.             n += smap[60 - it->first%60];
    
11.             smap.erase(60 - it->first%60);
    
12.         }
    
13.     }
    
14.    
    
15.     return n;
    
16. }

复制代码