活跃农民-感谢提供高质量信息和讨论

- 积分
- 556
- 学分
- 个
- 大米
- 升
- 人参
- 枚
- 水井
- 尺
- 小麦
- 颗
- 萝卜
- 根
- 小米
- 粒
- UID
- 55774
- 注册时间
- 2012-3-14
- 最后登录
- 1970-1-1
- 在线时间
- 小时
- 好友
- 收听
- 听众
- 日志
- 相册
- 帖子
- 主题
- 分享
- 精华
|
2015(7-9月) 码农类General 硕士 全职@Indeed - 网上海投 - 在线笔试 | Other | fresh grad应届毕业生
第一次发帖,如有错请多多包涵 . from: 1point3acres.com/bbs
题目是calculating quantiles, 简单的说就是求一个数组的所有quantile,比如2就是求中位数,3就是把数组分成3等分的那两个数的值。
* L* \$ G* t4 A6 S1 v, d+ T6 F数值是用Pair给出的,(value count)值和个数的Pair, 比如(1, 3)表示数组中有3个1.. more info on 1point3acres.com
7 c$ z2 {0 [2 x! H2 {! KPair的顺序不是sorted。. Waral 鍗氬鏈夋洿澶氭枃绔,
Input:
3 三等分
3 三个Pair,
7 2 数组中有2个7 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1 T v0 i( g1 j6 2 数组中有2个6. 1point 3acres 璁哄潧
5 2 数组中有2个5. 鍥磋鎴戜滑@1point 3 acres
Output:
5
6
感觉我的表述有点烂
我有截图,但是附件太大传不上来,如果有需要的,可以留下邮箱地址,我发过来
最后如果可以的话,求给点米
|
评分
-
15
查看全部评分
-
|