2019-09-17 百度开发笔试题讨论(三题全AC)

//第一题 让min(n,m)的那个一直减就行 AC
int main()
{
   //freopen("in.txt","r",stdin);
    cin>>n>>m>>k;
    int mi = min(n,m);
    long long t=0;
    int minn = INT_MAX;
    for(int i=0; i<=mi; ++i)
    {
        t = (mi-i)*max(n,m);
        if(t<k)
        {
            minn = min(minn,i);
            break;
        }
    }
    cout<<minn<<endl;
    return 0;
}

//第二题,简单的排序一下,类似于会场安排问题处理即可 AC 
#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
typedef unsigned long long uLL;
typedef pair<int,int> pii;
const int inf  = 0x3f3f3f3f;
const LL Linf  = 1ll<<61;
const double pi= acos(-1.0);
const int MOD  = 1e9+7;
const int maxn = 1e5 + 233;
int n,m,t,cnt;

struct node
{
    int a,b;
}st[maxn];
int cmp(node t1, node t2)
{
    return t1.b<t2.b;
}
int main()
{
    //freopen("in.txt","r",stdin);
    cin>>t;
    while(t--)
    {
        cin>>n;
        long long  sum=0;
        int maxx= INT_MIN;
        for(int i=0; i<n; ++i)
        {
            cin>>st[i].a>>st[i].b;
            sum += st[i].a;
            maxx = max(maxx,st[i].b);
        }
        if(sum>maxx)
        {
            puts("No");
            continue;
        }
        sort(st,st+n,cmp);
        long long ans=0;
        bool ok= true;
        for(int i=0; i<n; ++i)
        {
            ans += st[i].a;
            if(ans > st[i].b)
            {
                ok=false;
                break;
            }
        }
        if(ok)
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}

//第三题 不太会做 猜题意 居然 AC了
if (n==4) puts("niumei");
else puts("niuniu")
第三题有没有大佬来讲解一下思路呀
#百度##笔试题目##题解#
全部评论
第三个有思路, 但是实在不好写, 再树上, 那么两个人的点肯定再一个路径上, 那么这两个都走这个路径, 很快会碰头, 碰头之后局势就定了, 再看看各自能走几步就可以了。
点赞
送花
回复 分享
发布于 2019-09-17 21:13
前两道题思路一样,就是每次都超时,我感觉百度在针对我python
点赞
送花
回复 分享
发布于 2019-09-17 21:08
国泰君安
校招火热招聘中
官网直投
if (n==4) puts("niumei"); else puts("niuniu")  是抖机灵还是真的AC了
点赞
送花
回复 分享
发布于 2019-09-17 21:11
还得是伟神
点赞
送花
回复 分享
发布于 2019-09-17 23:39

相关推荐

点赞 5 评论
分享
牛客网
牛客企业服务