思路
差分数组模板题。
学习链接
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
int n, a[MAXN];
int main()
{
while (~scanf("%d", &n) && n)
{
memset(a, 0, sizeof(a));
for (int i = 0; i < n; i++)
{
int l, r; scanf("%d%d", &l, &r);
a[l]++, a[r + 1]--;
}
int sum = 0;
for (int i = 1; i <= n; i++)
{
sum += a[i];
printf("%d%c", sum, i == n ? '\n' : ' ');
}
}
return 0;
}
/*
3
1 1
2 2
3 3
3
1 1
1 2
1 3
0
*/