每日“亿“题 东方博宜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;
}