HDU1556 前缀和

发布时间:2017-3-27 10:57:24 编辑: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 前缀和

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款