今天老师要我编个鸽笼原理，我连他是什么都不知道。哪位高人指点下

举个例子吧

自己顶

刚才上百度找了一个例子：
任意给定5个数字，其中必定存在3个数字已经有序（或者升序，或者降序），找出这5个数字中最长的升序或降序序列。
例如：1，7，5，3，9。则{1，7，9}，{1，5，9}，{1，3，9}都是最长的升序序列；
而{7，5，3}是最长的降序序列。
再如：1，3，2，5，7。最长的升序序列为{1，3，5，7}和{1，2，5，7}。
这也是鸽笼原理。和你说的好象不太一样。
你再说详细点吧

[此贴子已经被作者于2007-9-17 10:18:39编辑过]

老师只是让我根据鸽笼原理编一个程序,具体内容自拟.上面那个题目是我准备写的.

我有点明白了，谢谢各位高人