只要将距离相同的hotel中价格最低的存下来，数组的序号就是距离。
hotel[distance]=min(price);再统计数列中非递增的个数就是结果。

• 比赛的时候你就乖乖排序了 (85) frkstyc 2005-11-17 14:52:47
• Re:无须排序，......对，要想理解算法还需要一张方格纸； (85) upoh 2005-11-19 12:54:04
• 你这样好像不实际，因为距离最大值没有给出，而且请问之后统计的时候怎样遍历？ (85) hdm29682 2006-02-27 12:36:27
  • 请在否定他人结论之前先仔细考虑 (0) frkstyc 2006-02-27 12:38:41
    • 实在想不明白究竟怎样做，距离确实没有给出啊.......求教 (0) hdm2968 2006-02-28 12:53:08
      • 1 <= D, C <= 10000，不知道你看到这句话没有 (0) frkstyc 2006-02-28 13:09:33
        • 有,请问这个是不是代表D,C在[1,10000]中吗？即使这样，请问之后的统计是不是i=1 to 10000？ (0) hdm2968 2006-02-28 21:17:36
        • 请问统计要怎样做才不会超时？还有，数组需要每次清空吗？ (0) hdm29682 2006-02-28 21:31:31
          • 想到高效一点的方法了：） (0) hdm29682 2006-02-28 21:34:24
• Re:无须排序， (16) Huacm56 2006-07-27 12:35:48
• Re:谢谢! (85) Oldmaner 2007-03-31 19:32:15
• Orz 博士... (85) yiyiyi4321 2007-04-01 11:52:05
• Re:这个统计应该是是统计最长上升子序列吧？ (111) huzuosheng 2007-08-02 12:51:23
  • Re:不好意思 题意理解错了 上面说错了 (28) huzuosheng 2007-08-02 13:51:39