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