• [1082] 最多拦截导弹数

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它能拦截任意高度的导弹,但是每拦截一发导弹,其拦截能力就 下降到只能拦截上一次拦截的导弹高度。某天,雷达捕捉到敌国的导弹来袭,导弹依次飞来,该拦截系统最多能拦截多少导弹呢?
  • 输入
  • 输入若干组数据。每组数据包括:导弹总个数(正整数<1000),导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)。若导弹个数为0,则处理结束。
  • 输出
  • 输出这套系统最多能拦截多少导弹。
  • 样例输入
  • 8
    3890  2070  1550  3000  2990  1700  1580  650
    0
  • 样例输出
  • 6
  • 提示
  • 来源
  • ZJUT
  • 操作

显示春菜