 
- 帖子
- 1166
- 积分
- 5174
- 技术
- 13
- 捐助
- 0
- 注册时间
- 2008-3-11
|
理解下题意。。。先假设这个班有4个学生。。。abcd,假设他们各自都有3个朋友,随机乱序给他们分配朋友
学生 朋友
a bcd
b acd
c abd
d abc
1.假设a比bc学习好,那么a为好学生,数量加1
2.因为第一步得出的结果,所以b不可能比a学习好。所以b只要比cd好,那么b为好学生,数量再加1
3.因为a>b>c,所以c只能比d学习好,那么c就不是好学生。。。
4.a>b>c>d 所以d不是好学生。。。。
这样一来,4个学生,每个学生三个朋友,那么好学生的数量就是2
请发现其中的规律。。。 这只是在假设朋友数量最大的情况下得出的结果。。。
我第一次得出的结果是错误的,忘记了是在求好学生的最大数量,应该把朋友的数量尽可能的减小。。。
是我把这题简单化了,实际情况过于复杂。正在思考版主的代码~ |
|