未分类题目
兔子大天使
我总是在对的时间做错误的事情。
我可以放弃一切,除了你
展开
-
重叠区间大小
<br /> <br /><br />题目描述:<br /> <br />请编写程序,找出下面 “ 输入数据及格式 ” 中所描述的输入数据文件中最大重叠区间的大小。<br />对一个正整数 n ,如果 n 在数据文件中某行的两个正整数(假设为 A 和 B )之间,即 A<=n<=B 或 A>=n>=B ,则 n 属于该行;如果 n 同时属于行 i 和 j ,则 i 和 j 有重叠区间;重叠区间的大小是同时属于行 i 和 j 的整数个数。<br /><br /> <br />例如,行( 10 20 )和( 1原创 2011-06-02 16:30:00 · 967 阅读 · 0 评论 -
排队
<br />篮球队员身高问题<br /> <br />n个篮球队员,平均身高2000mm,身高范围1950~2050mm。求一个排列,使得对于任意一个给定的k,任意k个连续队员的身高之和与k*2000之差的绝对值小于100<br />方法:首先,预处理,所有的减去2000,有负有正,分为两个数组。初始总值为0.如果总值加上一个正值小于50,则加上该正值,否则,加上一个负值。由于条件的限制,每个数值的绝对值一定是小于50的。最终一定能找到这样一个序列,因为所有的队员的平均身高为0(2000)<br />#in原创 2011-05-06 17:23:00 · 451 阅读 · 0 评论