题意:在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");
 }

}

最新文章

  1. Android JNI总结
  2. XMPP学习——1、介绍
  3. 求方程式ax^2+bx+c=0的根。
  4. 三、jQuery--jQuery基础--jQuery基础课程--第7章 jQuery 动画特效
  5. 利用TaskCompletionSource将EAP转换成TAP
  6. shell Builtin variables(shell内建变量)
  7. Android开发 Failed to install *.apk on device &#39;emulator-5554&#39;: EOF
  8. Open vSwitch使用案例扩展实验
  9. [转]网站优化-IIS7下静态文件的优化
  10. FilterDispatcher已被标注为过时解决办法
  11. 一个简单链表的C++实现(二)
  12. ActiveX控件的安全初始化和脚本操作 和 数字签名SIGN
  13. angular drag and drop (ngDraggable) 笔记
  14. 注解的形式与xml文件的形式完成事务管理及xml文件的配置
  15. JavaScript判断不同平台
  16. SSL连接并非完全问题解决
  17. mysqldump备份数据库
  18. .NETCore_生成实体
  19. sql注入(转载)
  20. Python网络爬虫第二弹《http和https协议》

热门文章

  1. 使用Asp.Net Core MVC 开发项目实践[第三篇:基于EF Core的扩展]
  2. angular 禁止缓存
  3. c# Session写入读取操作
  4. JavaSE Map集合
  5. 2017-10-10 都市传说: &quot;部分&quot;中文出现乱码
  6. Kotlin入门(2)让App开发变得更容易
  7. 跨站请求伪造(CSRF)
  8. 为Hexo Next主题添加分享及打赏功能
  9. 04-openldap客户端安装
  10. 选择is或者as操作符而不是做强制类型转换