bzoj1651: [Usaco2006 Feb]Stall Reservations 专用牛棚
2016-01-03 17:42
465 查看
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1651
题意:中文题。。
分析:裸的差分应用。。
代码:
#include<map> #include<set> #include<cmath> #include<queue> #include<math.h> #include<cstdio> #include<vector> #include<string> #include<cstring> #include<iostream> #include<algorithm> #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; const int N=1000010; const int MAX=151; const int MOD=1000007; const int MOD1=100000007; const int MOD2=100000009; const int INF=2100000000; const double EPS=0.00000001; typedef long long ll; typedef unsigned long long ull; int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } int f ; int main() { int a,b,i,n,ans=0; scanf("%d", &n); memset(f,0,sizeof(f)); while (n--) { scanf("%d%d", &a, &b); f[a]++;f[b+1]--; } for (i=1;i<=1000000;i++) { f[i]+=f[i-1];ans=max(ans,f[i]); } printf("%d\n", ans); return 0; }
相关文章推荐
- 从HTML form submit 到 django response是怎么完成的
- jquery字符串转成时间格式,及获取几天后的时间
- Angular相关
- HDFS2—federation
- JS函数预解析
- js子窗口获取父窗口输入框值
- React 根据官方总结的规范
- HTML学习笔记——各种居中对齐
- 2015前端生态发展回顾
- 瞠目结舌的JavaScript技巧
- js中没有函数重载,怎样实现函数重载的功能?
- JS中的phototype
- Faster RCNN 训练自己的检测模型
- Bootstrap字体图标(glyphicons)
- HTML 获取屏幕、浏览器、页面的高度宽度
- js如何获取到本周的第一天和最后一天,本月的第一天和最后一天以及本季度的第一天和最后一天
- 【东臣PHP】HTML5
- (Frontend Newbie)JavaScript基础之函数
- bootstrap实现弹窗和拖动效果
- HTML使用<span>和<div>布局中遇到的问题