每日“亿“题 东方博宜OJ 1538 - 小 X 与煎饼达人(flip)
原题链接:1538 - 小 X 与煎饼达人(flip)-东方博宜OJ
题目描述
输入
输出
样例
输入
10 5
1 8
5 6
1 9
3 8
2 7
输出
5
说明
题解C++
#include <bits/stdc++.h>
using namespace std;
int const N = 1e6 + 10;
int a[N];
int n, m, c;
int main() {scanf("%d%d", &n, &m);int x, y;for (int i = 1; i <= m; i++) {scanf("%d%d", &x, &y);a[x] += 1;a[y + 1] -= 1;}for (int i = 1; i <= n; i++) {a[i] = a[i] + a[i - 1];if (a[i] % 2 != 0) {c++;}}printf("%d\n", c);return 0;
}