| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $4$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
AMC要制作一些木棍，给n根作为原料的木棍的长度和重量。根据要求计算出制作木棍的最短时间。
首先我们知道制作第一个木棍需要1分钟，若是接着要制作的木棍的重量和长度都不少于当前的木棍，那么就不需要建立的时间，若是没有，则再需要建立时间，也就是1分钟。
举个例子，如果你有五个原料木棍，他们的长度和重量分别是(4,9), (5,2), (2,1), (3,5), 和 (1,4), 那么第一分钟你要建立一根木棍作为起始参照，比如(1,4)接下来(3,5)和(4,9)都可以不花费时间，然后用第二分钟选取(2,1)这根木棍作为参照，接下来(5,2)可以不花费任何时间，总的来说，你一共花费了两分钟，这也是你可能使用的最少时间。
现在给了n个木棍的长度和重量，你能求出使用这些木棍的最少时间吗？
首先，输入一个正整数T ,代表有T组数据。
接下来，第二行你要输入正整数n（1<=n<=5000）代表的你的原料木棍个数。
第三行你要输入2*n 个 正整数l1, w1, l2, w2, ..., ln, wn，每一个数字都不超过10000 。 li代表第i根木棍的长度，wi代表第i根木棍的重量。
3
5
4 9 5 2 2 1 3 5 1 4
3
2 2 1 1 2 2
3
1 3 2 2 3 1
2
1
3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$8 $ms] | admin | 1099825 | 2024-04-27 16:10:13 |
| 内存最少[$1280 $KB] | admin | 1099825 | 2024-04-27 16:10:13 |
| 第一AC | AOJ大管家 | 1097322 | 2024-04-22 14:43:39 |
| 第一挑战 | AOJ大管家 | 1097322 | 2024-04-22 14:43:39 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1805 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛正式赛 | 2024-04-27 14:30:00 | 请登录 |