社区讨论

求助大佬!!!!!

灌水区参与者 9已保存回复 13

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@lo8vvgxf
此快照首次捕获于
2023/10/28 01:24
2 年前
此快照最后确认于
2023/10/28 01:24
2 年前
查看原帖
二八定律 time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output 二八定律(帕累托法则)又名80/20定律,它也被称为巴莱特定律、朱伦法则、关键少数法则、不重要多数法则、最省力的法则、不平衡原则,被广泛应用于社会学及企业管理学等,是19世纪末20世纪意大利经济学家帕累托发现的。他认为,在任何一组东西中,最重要的只占其中一小部分,约 20 % ,其余 80 % 尽管是多数,却是次要的,因此又称二八定律。
一个通俗的例子,世界上 80 % 的财富归 20 % 的富人所有。现在希望您编写一个程序检验一下对于给定一组银行账户存储数据,检验是否严格不弱于二八定律。检验方法是,找到两个实数 A , B ,满足 A % 的人拥有了 B % 财富,且 B − A 最大。
Input 第一行一个整数 n ,表示给定 n 个账户存储信息。
第二行 n 个整数 a 1 , … , a n ,分别表示每个账户的存储余额。
Output 一行两个实数(结果四舍五入保留两位小数)分别表示 A , B 。
如果有多个 ( A , B ) 同时达到了最大的 B − A ,请输出 A 最大的那组答案。
Examples input 13 411 5622 3638 3411 5069 693 2738 3757 2496 2861 6761 355 1839 output 46.15 71.27 input 2 10 10 output 100.00 100.00 Note Subtask 1 (20pts): 1 ≤ n ≤ 20 。
Subtask 2 (40pts): 1 ≤ n ≤ 1000 。
Subtask 3 (40pts): 1 ≤ n ≤ 10 5 , 1 ≤ a i ≤ 10 4 。
对于 100 % 的数据,保证 1 ≤ n ≤ 10 5 , 1 ≤ a i ≤ 10 4 在第一组样例中,第 2 , 3 , 4 , 5 , 8 , 11 个人的账户余额分别是 5622 , 3638 , 3411 , 5069 , 3757 , 6761 ,他们的余额总和为 28258 ,而所有人的余额总和为 39651 。因此,这些人对应了 6 / 13 ≈ 46.15 % 的人,他们拥有了 28258 / 39651 ≈ 71.27 % 的财富。
在第二组样例中,有三组可能的 ( A , B ) ,分别是 ( 0 , 0 ) , ( 50 , 50 ) , ( 100 , 100 ) :它们对应的 B − A 都是 0 。因此根据题目描述,你需要输出 A 最大的那一组答案,即 ( 100 , 100 ) 。

回复

13 条回复,欢迎继续交流。

正在加载回复...