百度0913笔试题解 全部AC

第一题:通关游戏,有俩游戏,每个游戏都有不同关卡,完成第i个关卡才能进行下一个关卡,每个关卡有时间,求在给定时间t下最多完成多少关卡。
题解:典型前缀和题,直接A

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n, m, t;
    while(cin>>n>>m>>t)
    {
        vector<ll> game1(n + 1, 0);
        vector<ll> game2(m + 1, 0);
        
        ll index1, index2, res = 0;
        
        for (ll i = 1, num; i <= n; ++i) 
        {
            cin>>num;
            game1[i] = game1[i - 1] + num;
            if (game1[i] <= t) index1 = i;
        } 
        
        for (ll i = 1, num; i <= m; ++i) 
        {
            cin>>num;
            game2[i] = game2[i - 1] + num;
            if (game2[i] <= t) index2 = i;
        }
        
        for (ll i = index1; i >=0; --i)
        {
            for (ll j = index2; j >=0; --j)
            {
                if (game1[i] + game2[j] <= t) 
                {
                    res = max(res, i + j);
                    break;
                }
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

第二题:小明和小红对士兵的战斗力数组num的前k个士兵,分别进行升序和降序,

经过m次操作后,问最终的士兵战斗力数组是啥样的
题解:排序题,因为越大的k越能影响最后的数组,对k进行从大到小排序,同时也要对index排序,因为可能有相同的K,如果有相同的K,则最后操作的index才是有效的。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool cmp(pair<ll, ll> a, pair<ll, ll> b)
{
    return a.first > b.first || (a.first == b.first && a.second > b.second);
}
bool cmp_sb(int a, int b)
{
    return a > b;
}
int main()
{
    ll n,m;
    while(cin>>n>>m)
    {
        vector<ll> sb(n, 0);
        for (int i = 0; i < n; ++i) cin>>sb[i];
        vector<ll> t(m, 0);
        vector<pair<ll, ll>> k;
        for (int i = 0, knum; i < m; ++i)
        {
            cin>>t[i]>>knum;
            k.push_back({knum, i});
        }
        sort(k.begin(), k.end(), cmp);
        int tmp_index(-1);
        for (const auto & v : k)
        {
            if (v.second > tmp_index)
            {
                tmp_index = v.second;
                if (t[tmp_index] % 2) sort(sb.begin(), sb.begin() + v.first);
                else sort(sb.begin(), sb.begin() + v.first, cmp_sb);
            }
        }
        for (int i = 0; i < n; ++i) cout<<sb[i]<<" ";
        cout<<endl; 
    }
    return 0;
}



#百度笔试##秋招##百度##百度23秋招笔试编程题有点儿简单啊#
全部评论
第二题可以用单调递减栈,也能A
2 回复 分享
发布于 2022-09-13 22:00 江苏
第二题一样的思路为啥我AC不了!!!还有第一题第二层循环可以二分
点赞 回复 分享
发布于 2022-09-14 09:29 湖南
好呀好呀,第一题n2复杂度也能ac呀
点赞 回复 分享
发布于 2022-09-13 23:49 江苏

相关推荐

不愿透露姓名的神秘牛友
昨天 14:08
点赞 评论 收藏
分享
05-23 19:02
吉林大学 Java
点赞 评论 收藏
分享
白火同学:只是实习的话,你这份简历应该也差不多了。真要优化的话,因为面实习的话,没有开发经验,面试更重视技术栈水平。 1、重视JavaSE的基础吧,集合、泛型算是比较基础的基础,多线程、反射、JVM内存模型才是基础; 2、技术栈写到具体的点,比如Elasticsearch的使用写到某个点,限制面试官自由发挥,防止问了相关问题最后又答不上,如果真没把握建议不写,降低面试官的心理预期; 3、技术栈不要重复,比如技术栈第二条和第八条可以合并改为“熟悉Redis中间件,包括基本数据结构、缓存策略、持久化机制,了解缓存三剑客及其解决方案,并有相关项目经验。”; 4、项目指标量化,比如“达到xx秒的响应速度”(不过这个就有点偏校招社招的要求了,实习简历不写也无伤大雅)。
点赞 评论 收藏
分享
评论
9
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务