HDU1556 前缀和

发布时间:2016-12-11 4:32:03 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"HDU1556 前缀和",主要涉及到HDU1556 前缀和方面的内容,对于HDU1556 前缀和感兴趣的同学可以参考一下。

#include<iostream> #include<cstdio> #include<cstring> using namespace std; #define mxn 100020 int sum[mxn],s[mxn]; int main(){ int n; while(scanf("%d",&n)&&n){ memset(sum,0,sizeof(sum)); memset(s,0,sizeof(s)); for(int i=1;i<=n;i++){ int a,b; scanf("%d%d",&a,&b); s[a]++,s[b+1]--; } for(int i=1;i<=n;i++) sum[i]=sum[i-1]+s[i]; printf("%d",sum[1]); for(int i=2;i<=n;i++) printf(" %d",sum[i]); printf("\n"); } return 0; }

上一篇:Jmeter:图形界面压力测试工具
下一篇:Java正则表达式学习 贪婪 勉强 侵占

相关文章

关键词: HDU1556 前缀和

相关评论