2022秋招-京东-数据分析师笔试-编程题

一、

题目描述

有若干个数形成一个可重集合，它们中很多都想做一个中庸的数，即既不是集合中最大的（或之一），也不是集合中最小的（或之一）。显然，不可能满足所有数。好在还是有一些数并不介意这一点。你需要从这些数中选出一个可重的子集，该子集中介意成为最值的数都得到满足（指不能成为子集中的最值）。请计算可以取的最大可重子集的大小。

输入描述

第一行一个整数 n，1 <= n <= 100000
后面 n 行，每行两个整数 x, y，x <= 1000000000，y 为 0 或 1。x 表示该数的值，y 为 1 表示该数不介意成为最值，为 0 则表示介意。

输出描述

一个整数，表示可取的最大的子集大小

样例输入

5 4 1 2 0 8 1 9 0 5 0

样例输出

3

答案

 京东笔试：有人的题目是中庸的数吗？_技术交流_牛客网 (nowcoder.com)

---

二、

题目描述

分竹子

小熊猫分竹子，竹子长n，分成k段，每段的长度可以为a,b,c

要求k尽可能大。

样例输入

6 2 3 4 

样例输出

3

解释

长6 的竹子，分成3段，每段为2.

答案

我用python写的，通过36%。找到一个大神的答案

京东 算法校招笔试满分代码_johsnows的博客-CSDN博客

#include <bits/stdc++.h>
 
using namespace std;
int dp[10005];
int main()
{
    int n, a, b, c;
    cin>>n>>a>>b>>c;
    for(int i=0; i<=n; i++){
        if(i==0 || dp[i]){
        dp[i+a]=max(dp[i+a], dp[i]+1);
        dp[i+b]=max(dp[i+b], dp[i]+1);
        dp[i+c]=max(dp[i+c], dp[i]+1);
        }
    }
    printf("%d\n", max(dp[n], 1));
    return 0;
}

---

最后

我能说我还在挣扎怎么输入输出吗？（捂脸）暑期的时候京东的笔试倒是都做对了，现在又忘了Python在赛马里面怎么输入输出了。