Leetcode-911 Online Election(在线选举)

Posted Asurudo Jyo の 倉 庫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode-911 Online Election(在线选举)相关的知识,希望对你有一定的参考价值。

 1 class TopVotedCandidate
 2 {
 3     public:
 4         vector<pair<int,int>> List;
 5         TopVotedCandidate(vector<int> persons, vector<int> times)
 6         {
 7             map<int,int> m;
 8             int max_count = 0;
 9             int man = 0;
10             for(int i = 0 ; i < times.size(); i ++)
11             {
12                 auto tmp = m.find(persons[i]);
13                 if(tmp != m.end())
14                 {
15                     m[persons[i]] ++;
16                 }
17                 else
18                 {
19                     m[persons[i]] = 1;
20                 }
21                 if(m[persons[i]] >= max_count)
22                 {
23                     max_count = m[persons[i]];
24                     man = persons[i];
25                 }
26 
27                 List.push_back(make_pair(times[i],man));
28             }
29         }
30 
31         int q(int t)
32         {
33             for(int i = 0; i < List.size()-1; i ++)
34             {
35                 if(t >= List[i].first && t < List[i+1].first)
36                     return List[i].second;
37             }
38             return List[List.size()-1].second;
39         }
40 };

 

以上是关于Leetcode-911 Online Election(在线选举)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 911 在线选举[Map 二分法] HERODING的LeetCode之路

select,choose,pickout,elect有啥区别,详细点。

解题:BOI 2008 Elect

choose,select,elect的区别

[BOI2008] Elect - 背包dp

Luogu P4394 [BOI2008]Elect 选举