poj1083Moveing-table
来源:互联网 发布:网络歌手一般收入多少 编辑:程序博客网 时间:2024/05/14 18:09
不是贪心!!!简单的模拟
#include<stdio.h>
#include<string.h>
int a[209];
int main()
{
int T,n,s,t,max,m,i;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
memset(a,0,sizeof(a));
while(n--)
{
scanf("%d%d",&s,&t);
if(s>t)//注意提上没指明大小!!!
{
m=s;
s=t;
t=m;
}
for(i=(s+1)/2;i<=(t+1)/2;i++)//房间从1-400,但长廊从1-200;所以把房间号减小一半!!!
a[i]++;
}
max=a[1];
for(i=2;i<=201;i++)
if(a[i]>max)
max=a[i];
printf("%d\n",max*10);
}
return 0;
}
- poj1083Moveing-table
- poj1083Moveing tables(简单DP)
- TABLE
- table
- table
- table
- Table
- table
- TABLE
- table
- Table
- table
- Table
- table
- TABLE
- table
- table
- table
- POJ1836 Alignment DP最长队列问题
- (2011.07.20) 顺序栈.cpp
- 在ubuntu上设置java jdk1.5与1.6共存
- SVN常见问题
- 书写历史的甲骨文--ORACLE公司传奇
- poj1083Moveing-table
- 复合索引和单键索引
- FDT笔记
- (2011.07.20) 链式栈 // Link list-based stack implementation
- 一个批量更新的存储过程如何写?
- java 文件夹拷贝(文件夹里包含文件和文件夹) 代码
- 一个hash_map的奇怪问题
- csdn上的blog 编辑器-xhEditor编辑器
- 几点培养你的领导气质