ZCMU-1155-春运
来源:互联网 发布:帝国数据库备份目录 编辑:程序博客网 时间:2024/06/06 00:22
1155: 春运
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 49
[Submit][Status][Web Board]
Description
春运将至,有关部门要统计春运的人流量。现有一辆公交车,共停N(1<N<1000000)个车站(车站编号为1,2,3,……),然后给出M个人,每个人从a车站上车,然后在b车站下车,你的任务是统计这辆公交车停靠每一站时车上的人数。车上的人数包括本站上车和未下车的人,本站下车的人数不应记录。
Input
每个测试实例第一行为一个整数N,(N <= 1000000).和一个正整数M(M<=1000000),接下来M行每行包括2个整数a b(1 <= a < b <= N)。
当N = 0,输入结束。
当N = 0,输入结束。
Output
每个测试实例输出一行,包括N个整数,第I个数代表这辆公交车停靠第I个车站时车上的人数。
Sample Input
3 2
1 2
2 3
3 3
1 2
1 3
2 3
0
Sample Output
1 1 0
2 2 0
【解析】
一开始做这道题的时候其实没什么思路...不过经过点播我发现这种题包括前面的时间段问题求解感觉有一个共同的
小套路那就是开数组把每个状态下的人数记录下来我们就能知道哪个站下车的有几个人了。
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ long long n,m,i,j,x,y; long long a[10000000] while(~scanf("%lld%lld",&n,&m)) { if(n==0) break; else{ memset(a,0,sizeof(a)); for(i=0;i<m;i++) { scanf("%lld%lld",&x,&y); a[x]++; a[y]--; } for(i=1;i<=n;i++) { a[i]+=a[i-1]; printf("%lld",a[i]); if(i<n) printf(" "); } printf("\n"); } } return 0;}
0 0
- ZCMU-1155-春运
- 春运
- 春运
- 感受春运
- 沁园春. 春运
- 09春运.
- 春运火车票
- 另类春运
- 春运印象
- 感受春运
- zcmu-1657
- zcmu-1685
- ZCMU----1776
- ZCMU----1777
- ZCMU----1778
- ZCMU----1779
- ZCMU-1731
- ZCMU-1658
- XMLUtil工具类读取XML或properties格式的配置文件
- 8、Power Query-合并查询详解
- git 配置和中文环境
- cwRsync 同步时报错 STATUS_ACCESS_VIOLATION
- 避开PCB假八层结构的温柔陷阱---浅谈六层板的叠层
- ZCMU-1155-春运
- 加密方式-非对称加密(RSA加密与签名)
- 使用dotcloud免费ssh
- 【Android开发VR实战】三.开发一个寻宝类VR游戏TreasureHunt
- web.xml中load-on-startup的作用
- struts2的自定义标签
- Android创建桌面快捷方式
- 好文章分享--《组件化与业务拆分那些事》
- 关于宗函数f(t)下的一对单边函数的拉普拉斯的正反变换中左,右边函数的相关求法,证明及相关定义,补充Z变换的同理求法