气球涂色
成绩 | 100 | 开启时间 | 2020年06月18日 星期四 10:55 |
折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 10:55 |
允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 10:55 |
输入文件 | ball.in | 输出文件 | ball.out |
【题目描述】气球涂色(ball)HDU 1556
N个气球排成一排,从左到右依次编号为1,2,3,…,N。每次给定2个整数a和b(a≤b),一个小孩从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后他已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?
【输入格式】
每个测试实例第一行为一个整数N(N≤100 000),接下来的N行,每行包括2个整数a和b(1≤a≤b≤N)。
当N = 0,输入结束。
【输出格式】
每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。
【输入样例】
3
1 1
2 2
3 3
3
1 1
1 2
1 3
0
【输出样例】
1 1 1
3 2 1