Codeforces 1015A Points in Segments

最新推荐文章于 2025-02-11 18:07:34 发布

polanwind

最新推荐文章于 2025-02-11 18:07:34 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/polanwind/article/details/84666472

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一个使用C++实现的数组处理算法，该算法通过读取输入范围内的整数，并标记这些整数，最终输出未被标记的整数，即在指定范围内但未出现在输入中的整数。代码中使用了标准输入输出流、字符串处理和数学函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>

using namespace std;

int n, m;
bool vis[105];
int ans_index[105];

int main() {
	scanf("%d %d", &n, &m);
	for (int i = 1;i <= n;++i) {
		int a, b;
		scanf("%d %d", &a, &b);
		for (int j = a;j <= b;++j) {
			vis[j] = true;
		}
	}
	int ans = 0;
	for (int i = 1;i <= m;++i) {
		if (vis[i] == false) {
			ans_index[ans] = i;
			ans++;
		}
	}
	printf("%d\n", ans);
	if (ans == 0) {
		printf("\n");
	}
	else {
		for (int i = 0;i < ans;++i) {
			printf("%d ", ans_index[i]);
		}
	}
	//system("pause");
	return 0;
}