摘要: 1324:【例6.6】整数区间 【题目描述】 请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。 【输入】 首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数 阅读全文
posted @ 2019-02-08 22:36 YFR718 阅读(1736) 评论(0) 推荐(0) 编辑
摘要: 1322:【例6.4】拦截导弹问题(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有 阅读全文
posted @ 2019-02-08 16:57 YFR718 阅读(2904) 评论(0) 推荐(0) 编辑
摘要: 1321:【例6.3】删数问题(Noip1994) 【题目描述】 输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(n不超过240位) 输入数据均不需判错。 【输入】 n s 【 阅读全文
posted @ 2019-02-08 16:47 YFR718 阅读(815) 评论(0) 推荐(0) 编辑