栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

整数区间(c++)AC代码

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

整数区间(c++)AC代码

题目描述

请编程完成以下任务:

1. 从文件中读取闭区间的个数及它们的描述;

2. 找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。

输入格式

首行包括区间的数目n(1<=n<=10000);

接下来的n行,每行包括两个用空格隔开的整数a,b(0<=a<=b<=10000),它们是某一个区间的开始值和结束值。

输出格式

一行一个数,答案。

样例输入
4
3 6
2 4
0 2
4 7
样例输出
2

代码:

#include 
using namespace std;
struct node{
	int a;
	int b;
}a1[10005];
bool cmp(const node x, const node y){
	return x.b < y.b; 
}
int main(){
	int n,ans=0,c[10005];
	cin>>n;
	for(int i=0;i>a1[i].a>>a1[i].b;
	}
	sort(a1,a1+n,cmp);
	int t=-1;
	for (int i=0;i 
   

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/957803.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号