HDU 1050 Moving Tables
2016-01-24 23:10
323 查看
题目不难,就是求最大的重叠次数。
每次输入时求这次的重叠次数,并记录最大的。循环结束就解决了。
直接上代码
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { int N; int p[205]; int n,a,b,len,minn,maxn; scanf("%d",&N); while(N--){ memset(p,0,sizeof(p)); len=1;//至少为一次 scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d",&a,&b); if(b<a){//保证a<b int t=a; a=b; b=t; } a=(a+1)/2;//加一 b=(b+1)/2; for(int j=a;j<=b;j++){ p[j]++; if(p[j]>len) len=p[j]; } } printf("%d\n",len*10); } return 0; }
相关文章推荐
- 第二天
- select多路复用
- 我要成为优秀的前端一员!
- Java 并发基础
- Java 并发基础
- Java 并发基础
- Android 加载图片优化(一)
- OC基础之一-______HelloWorld
- [转]Unity中使用ulua的个人经验总结
- Codeforces Round #340 (Div. 2) A. Elephant 水题
- 重温C语言小感
- CSS块级元素、内联元素概念
- 在django1.7.5中访问静态文件(js css)
- Python 各种测试框架简介(二):unittest
- 模板的实例化和具体化
- xilinx FPGA 配置原理
- StrictMode 严苛模式 .
- 一个自用的xeLatex中英文模板
- 1.2.3 Name That Number
- swift自学笔记(三)(泛型、守护、属性观察、扩展、单例)