一、

题目描述

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

输入描述

第一行一个整数 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

样例输出

解释

长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在赛马里面怎么输入输出了。

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

2018滴滴校招（秋招）内推笔试编程题题解
package 内推笔试;import java.util.Arrays; import java.util.Scanner;/*** Created by liuming on 2017/8/26. ...
京东2016春招（实习）笔试+编程题
岗位:数据挖掘.机器学习.算法.模式识别京东这套题出的耗时可以的,难度不是特别大,编程题感觉非常难理解,光看题干就看了老半天,当时简直吓尿了,一琢磨其实很简单.我只能回忆一部分内容,25选择+2编程 ...
shl性格测试_德勤2021秋招网申Tips+SHL笔试原题
德勤校招时间表及对应的提醒在线网申+线上笔试 2020年7月31日-2020年10月10日 "路人"说:一定一定一定要安排好网申时间--完成网申,即刻收到笔试,同时在收到笔试的5 ...
京东2015实习生笔试编程题
小米Git git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base'<–base<–A<–A' ^ | - B<–B' 小米工程师常常需要寻找两 ...
0814-网易游戏雷火2022秋招Web后端开发工程师
0814-网易游戏雷火2022秋招Web后端开发工程师编程题1 这道题恶心的是输入的处理,需要将这个各种方括号的玩意儿读出来,解析为ArrayList,想了一下还是有办法可以解决的,直接根据],分割 ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
【新华三】H3C 秋招笔试编程题
点击上方蓝字关注我,我们一起学编程欢迎小伙伴们分享.转载.私信.赞赏. H3C 笔试编程题. 微信搜索:编程笔记本微信搜索:编程笔记本微信搜索:编程笔记本 1. 星期匹配题目描述: 输入一个字 ...
2019年秋招猿辅导笔试编程题解析字符串
猿辅导笔试编程题的解析字符串 5 A11B (AA)2A ((A2B)2)2G (YUANFUDAO)2JIAYOU A2BC4D2 输入如上,按照规则解析字符串研究了下用栈写出来了,其实不难,加 ...
【2022秋招】IC设计/FPGA开发秋招经历总结(2)——公司专题
接上篇~ [2022秋招]IC设计/FPGA开发秋招经历总结_Richie_L的博客-CSDN博客笔者的意向岗位是数字IC/FPGA,项目经历有FPGA相关,涉及信号处理以及单片机等.目前笔者的面试 ...

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

一、

题目描述

输入描述

输出描述

样例输入

样例输出

答案

二、

题目描述

样例输入

样例输出

解释

答案

最后

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

最新文章

热门文章