【力扣·每日一题】911. 在线选举（C++ 二分 STL）

linkkk

用 v e c t o r < i n t > v vectorv vectorv记录每个时刻的获胜者，对于每次询问都在 t i m e s times times里二分查找小于等于该时刻的最大时刻，这时候的获胜者就是这次的答案，。

class TopVotedCandidate {
public:
    vectorv,tt;
    mapmp;
    TopVotedCandidate(vector& persons, vector& times) {
        int n=persons.size();
        int maxx=0,pos=5100;
        for(int i=0;i=maxx){
                maxx=mp[persons[i]];
                pos=persons[i];
            }
            v.push_back(pos);
           // cout<					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5658718.html