P1118 公司
公司
题目描述
给定一个有 个雇员的初创公司,雇员从 到 编号,编号为 的人有一个固定的薪资 。最初所有人都不知道公司里其他员工的薪资。
某一天由于公司数据库发生问题,泄露了 条数据,导致有一部分人知道了其他部分人的薪资。其中对于编号为 的雇员,设他所了解到的人的平均薪资为 (如果有多条重复的数据,那么也会被计算多次),如果 那么他就会萌生想要离职的想法。
当然如果一个人不了解其他人的薪资,那么他也不会萌生想要离职的想法。
给定一个有 n 个雇员的初创公司,雇员从 1 到 n 编号,编号为 i 的人有一个固定的薪资 ai。最初所有人都不知道公司里其他员工的薪资。
某一天由于公司数据库发生问题,泄露了 m 条数据,导致有一部分人知道了其他部分人的薪资。其中对于编号为 i 的雇员,设他所了解到的人的平均薪资为 vi (如果有多条重复的数据,那么也会被计算多次),如果 ai<vi 那么他就会萌生想要离职的想法。
当然如果一个人不了解其他人的薪资,那么他也不会萌生想要离职的想法。