s****A
发帖数: 80 | 1 一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
较小的机会返回持股较少的股东名字 |
s****A
发帖数: 80 | 2 怎么没人回啊
是我没说清楚题，还是大家没见过这道题，还是太简单了没人care呀？
【在 s****A 的大作中提到】
: 一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
: 东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
: 较小的机会返回持股较少的股东名字
|
b*****n
发帖数: 618 | 3 我不知道cc150新版上有没有这道题，但是类似的题在版上已经讨论过很多次了
基本上就是precompute sum算比例 ＋ binary search吧 |
z*******3
发帖数: 13709 | 4 前提是别人得给你一个random函数
如果不给你，这题没法做
一般来说这个random函数有两个返回值
0或者1
这是统计题，很无趣的说 |
r**h
发帖数: 1288 | 5 感觉就是求cdf+生成随机数二分搜索
【在 s****A 的大作中提到】
: 一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
: 东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
: 较小的机会返回持股较少的股东名字
|
