淘汰分数（C++美团）

朴灿烈づ我的快乐病毒、 2023-01-16 06:20 75阅读 0赞

解题思路：

（1）map+二分查找

#include<iostream>
    #include<map>
    #include<vector>
    #include<algorithm>
    using namespace std;
    
    int tag = 0;
    void helper(map<int,int> &mp,int left,int right,int x,int y,int n) {
    	int left1=left,right1=right;
        int mid=(left+right)/2;
        auto it=mp.begin();
        while(it!=mp.end()) {
            if(mid>it->first) {
                it++;
                continue;
            }
            else if(mid<it->first) it--;
            if(mp[it->first]>=x && mp[it->first]<=y && (n-mp[it->first])>=x && (n-mp[it->first])<=y) {
                tag=mid;
                right=mid;
            } else if(mp[it->first]>(n-mp[it->first])) {
                right=mid;
            } else if(mp[it->first]<(n-mp[it->first])) {
                left=mid;
            } else return;
            break;
        }
        if(left1!=left || right1!=right) helper(mp,left,right,x,y,n);
        return;
    }
    
    int main() {
        int n,x,y;
        int a;
        while(cin>>n) {
            cin>>x>>y;
            tag=0;
            vector<int> v;
            for(int i=0;i<n;i++) {
                cin>>a;
                v.push_back(a);
            }
            map<int,int> mp;
            sort(v.begin(),v.end());
            for(int i=0;i<n;i++) {
                mp[v[i]]=i+1;
            }
            helper(mp,v[0],v[n-1],x,y,n);
            cout<<tag<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关美团餐饮娱乐知识图谱——美团大脑揭秘

前言 “ I’m sorry. I can’t do that, Dave.” 这是经典科幻电影《2001: A Space Odyssey》里HAL 9000机器人说的

妖狐艹你老母/ 2023年10月18日 11:37/ 0 赞/ 55 阅读

相关美团面试题

文章目录 HashMap 的底层数据结构是怎样的？ HashMap 的扩容机制是怎样的？ ConcurrentHashMap 的存储结构是怎样的？

待我称王封你为后i/ 2023年10月13日 11:44/ 0 赞/ 86 阅读

相关美团数据面试

[美团-数据仓库高级工程师面试（一） (qq.com)][-_ _qq.com] [美团—数据仓库高级工程师面经 - 开发者头条][-] [面试系列 | 大厂数据开发面试经

青旅半醒/ 2023年09月30日 11:29/ 0 赞/ 31 阅读

相关美团-走迷宫

matric = [[1,0,0,1,0,1], [0,1,0,1,0,0], [0,0,0,0,0,1],

我会带着你远行/ 2023年07月25日 09:20/ 0 赞/ 10 阅读

相关美团面试题

[https://www.cnblogs.com/yahuian/p/11486311.html][https_www.cnblogs.com_yahuian_p_114863

刺骨的言语ヽ痛彻心扉/ 2023年06月04日 11:59/ 0 赞/ 41 阅读

相关正则序列（C++美团）

解题思路：（1）排序 include<iostream> include<map> include<vector> include<alg

快来打我*/ 2023年01月16日 06:21/ 0 赞/ 6 阅读

相关淘汰分数（C++美团）

解题思路：（1）map+二分查找 include<iostream> include<map> include<vector> inclu

朴灿烈づ我的快乐病毒、/ 2023年01月16日 06:20/ 0 赞/ 76 阅读

相关美团面试题

美团点评四面面经美团点评一面面试题：介绍项目（我说了用了分布式锁，然后就开始针对分布式进行提问了）分布式锁的实现分布式锁过期解决前缀树是什么？前缀

﹏ヽ暗。殇╰゛Y/ 2023年01月02日 12:30/ 0 赞/ 306 阅读

相关美团面试总结

美团面试题总结 1,sql语句查询 select \ from 表 where name=‘a’ and id='me' 2，python 字符串拼接并且排序参

我会带着你远行/ 2022年06月16日 03:13/ 0 赞/ 335 阅读

相关美团CodeM2018资格赛赛题官方版本详解（四）——分数

![20180612214347725][] ![20180612214417760][] ![20180612214447740][]![2018061221455

港控/mmm°/ 2022年05月22日 02:06/ 0 赞/ 165 阅读