题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
整数区间

题目题干

整数区间

【题目描述】

请编程完成以下任务:Z1u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1.从文件中读取闭区间的个数及它们的描述;Z1u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。Z1u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。Z1u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。Z1u100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4
3 6
2 4
0 2
4 7

【输出样例】

2

答案解析

相关题目

An Easy Problem【题目描述】给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,
整数区间【题目描述】请编程完成以下任务:1.从文件中读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。【输入】首行包
活动选择【题目描述】学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在
拦截导弹问题(Noip1999)【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高
删数问题(Noip1994)【题目描述】输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的
均分纸牌(Noip2002)【题目描述】有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只
排队接水【题目描述】有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。【输入】共两行,第一行为n(1≤n≤1000);第二行分
函数重载与函数覆盖有什么不同,它们与多态有什么关系?
拷贝构造函数在哪几种情况下调用?
虚析构函数有什么作用?

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢