Color the ball HDU - 1556 (非线段树做法)
2024-10-18 23:27:25
题意:在1到n的气球中,在不同的区域中涂颜色,问每个气球涂几次。
#include<cstdio>
int num[100010];
int main()
{
int n, x, y;;
while (scanf("%d", &n), n)
{
for (int i = 0; i < n; i++)
{
scanf("%d%d", &x, &y);
num[x] += 1; num[y + 1] -= 1;
}
for (int i = 2; i <= n + 1; i++)
num[i] += num[i - 1];
printf("%d", num[1]); num[1] = 0;
for (int i = 2; i <= n; i++)
{
printf(" %d", num[i]); num[i] = 0;
}
printf("\n");
}
}
最新文章
- Android JNI总结
- XMPP学习——1、介绍
- 求方程式ax^2+bx+c=0的根。
- 三、jQuery--jQuery基础--jQuery基础课程--第7章 jQuery 动画特效
- 利用TaskCompletionSource将EAP转换成TAP
- shell Builtin variables(shell内建变量)
- Android开发 Failed to install *.apk on device &#39;emulator-5554&#39;: EOF
- Open vSwitch使用案例扩展实验
- [转]网站优化-IIS7下静态文件的优化
- FilterDispatcher已被标注为过时解决办法
- 一个简单链表的C++实现(二)
- ActiveX控件的安全初始化和脚本操作 和 数字签名SIGN
- angular drag and drop (ngDraggable) 笔记
- 注解的形式与xml文件的形式完成事务管理及xml文件的配置
- JavaScript判断不同平台
- SSL连接并非完全问题解决
- mysqldump备份数据库
- .NETCore_生成实体
- sql注入(转载)
- Python网络爬虫第二弹《http和https协议》