算法题 59：产品合格率（搜狐笔试）
题目：某种产品,合格品率为0.96,一个合格品被检查成次品的概率是0.02,一个次品被检查成合格品的概率为0.05,问题:求一个被检查成合格品的产品确实为合格品的概率()
A、0.9978
B、0.9991
C、0.9855
D、0.96
*********************************************************************************************************************
算法题 75：用哪一种数据结构呢？（搜狐笔试题）
题目：某一系统功能,需要一次性加载N(N在1000左右)个随机数,后续只对该集合进行遍历.最宜采用哪种结构存放？
A、 Hash表
B、 二叉树
C、 链表
D、 图
*********************************************************************************************************************
算法题 127：发奖金（搜狐2016研发笔试题）
题目：狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。
输入描述：
每组数据先输入N，然后N行输入N个正整数，每个数表示每个组的比赛成绩。
输出描述：
输出至少需要多少w的奖金
示例1
输入
10
20
32
12
32
45
11
21
31
41
33
输出
20