题目大意:中文题
解题思路:根据差分法,做一个差分数组c[],初始为0,每操作一次,a~b则,c[a]++,c[b+1]--。sum[i]=c[1]+c[2]+...+c[i],就表示第i个气球刷了几次。
ac代码:
#include <iostream>
#include <cstring>
using namespace std;
int main()
{int n, a, b, re[100005];while (scanf("%d", &n)!=EOF && n){for (int i=0; i<n; i++){scanf("%d%d", &a, &b);re[a]++;re[b+1]--; }for (int i=1; i<=n; i++){printf(i==n?"%d\n":"%d ", re[i]);re[i+1] += re[i];}memset(re, 0, sizeof(re));}
return 0;
}