首页 > 其他 > 详细

Leetcode-911 Online Election(在线选举)

时间:2018-09-23 13:11:09      阅读:165      评论:0      收藏:0      [点我收藏+]
 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(在线选举)

原文:https://www.cnblogs.com/Asurudo/p/9692363.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!