叠放箱子

叠放箱子

Time Limit:1000MS  Memory Limit:65536K

Description

某港口有一批箱子,将其编号,分别为1至N。每一个箱子的尺寸规格是一样的,现在要将其中某些箱子叠放起来,箱子叠放的规则如下: 
一、每个箱子上最多只能直接叠放一个箱子; 
二、编号较小的箱子不能放在编号较大的箱子之上; 
三、每个箱子都给出了自身重量与可承受重量,每个箱子之上的所有箱子重量之和不得超过该箱的可承受重量。 
现有一空地刚好能放下一个箱子,希望你编程从中选出最多个箱子,使之能够在满足条件的情况下叠放起来。 

例如:有五个箱子,如下表: 
编号---自身重量---可承受重量 
1-----------19------------15 
2-----------7-------------13 
3-----------5-------------7 
4-----------6-------------8 
5-----------1-------------2 

则最多可以叠放4个箱子,方案之一如:1、2、3、5

Input

第一行是一个整数N(1≤N≤1000)。 
以下共有N行,每行两个整数,中间以空格分隔,分别表示每个箱子的自身重量与可承受重量,两个数值均为小于等于4000的正整数。

Output

只有一行,一个整数表示最多可叠放的箱子总数。

Sample Input

5
19  15
7   13
5   7
6   8
1   2

Sample Output

4

Hint

叠放的箱子是: 



1



#include <stdio.h>
#define maxn 1001
#define inf 10000000
inline void _read(int& d)
{
	char t=getchar();bool f=false;
	while(t<'0'||t>'9') {if(t=='-') f=true; t=getchar();}
	for(d=0;t<='9'&&t>='0';t=getchar()) d=d*10+t-'0';
	if(f) d=-d;
}
inline void _out(int d)
{
	int o[30],top=1;
	if(d==0){putchar('0');return ;}
	if(d<0) {putchar('-');d=-d;}
	while(d)
	{
		o[top++]=d%10;
		d/=10;
	}
	for(--top;top;--top) putchar('0'+o[top]);
}
int min(int a, int b)
{
	if(a<b)	return a;
	return b;
}
int self[maxn], stand[maxn], f[maxn];
int main()
{
	int n, i, k;
	_read(n);
	for(i=n; i>=1; i--)	_read(self[i]), _read(stand[i]);
	for(i=1; i<=n; i++)
		for(f[i]=inf, k=i-1; k>=0; k--)
			if(stand[i]>=f[k])
				f[k+1]=min(f[k+1], self[i]+f[k]);
	for(i=n; i>=1&&f[i]==inf; i--);
	_out(i);
	return 0;
}



### HTML 元素叠放顺序与 z-index 使用方法 在HTML和CSS中,元素的叠放顺序由 `z-index` 属性控制。`z-index` 是一个用于定义元素在Z轴(垂直于屏幕的方向)上的层叠顺序的属性[^2]。只有当元素的定位方式为相对定位 (`position: relative`)、绝对定位 (`position: absolute`) 或固定定位 (`position: fixed`) 时,`z-index` 才会生效。 #### 基本规则 1. **默认值**:如果未指定 `z-index`,元素将按照它们在DOM中的顺序进行层叠,后面的元素覆盖前面的元素[^1]。 2. **数值比较**:`z-index` 的值可以是正整数、负整数或0。数值越大,元素越靠前显示。例如,`z-index: 3` 的元素会覆盖 `z-index: 1` 的元素[^2]。 3. **相同值处理**:当多个元素具有相同的 `z-index` 值时,它们的层叠顺序由它们在DOM中的先后顺序决定。后面出现的元素将显示在前面出现的元素之上。 4. **父级影响**:子元素的 `z-index` 受其父级的影响。即使子元素的 `z-index` 值较高,但如果父级的层叠顺序较低,子元素仍然可能被其他元素覆盖[^3]。 #### 示例代码 以下是一个简单的示例,展示如何使用 `z-index` 控制元素的叠放顺序: ```html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Layer Stacking Example</title> <style> .box { position: absolute; width: 150px; height: 150px; } .box1 { background-color: red; z-index: 1; } .box2 { background-color: blue; z-index: 2; top: 50px; left: 50px; } .box3 { background-color: green; z-index: 3; top: 100px; left: 100px; } </style> </head> <body> <div class="box box1"></div> <div class="box box2"></div> <div class="box box3"></div> </body> </html> ``` 在这个例子中,`.box3` 的 `z-index` 最大,因此它会覆盖 `.box2` 和 `.box1`;`.box2` 则覆盖 `.box1`。 #### 注意事项 - 如果父元素没有设置定位属性(如 `position: relative` 或 `position: absolute`),则子元素的 `z-index` 不会生效。 - `z-index` 的值不能带单位,必须是纯数字。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值