elevator专题
【PAT】【Advanced Level】1008. Elevator (20)
1008. Elevator (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The highest building in our city has only one elevator. A request list is made
hodj 1008 Elevator (模拟题)
个人写的代码不够简洁，而且在处理这种多循环的代码时，每次循环时变量没有重新赋值为0，造成了调试了好几次代码才通过，这是不应该的。在这次代码中，time和current都没有重新赋值为0，下回应该注意。还要网友在代码中对题目的中时间常量进行了赋值，这一点很好，要学习。 代码如下： #include <iostream>#include <algorithm>#include <string>
HDU——1008——Elevator
文章地址：http://acm.hdu.edu.cn/showproblem.php?pid=1008 文章大意：电梯升一层时需要6秒，降一层需要4秒，停留在一层是5秒 输入一串数，第一个数n是数组的大小，接下来就有n个数，输入0的时候结束 #include <iostream>using namespace std;int main(){int n;int a[100];while(
uvalive 2949 - Elevator Stopping Plan(贪心+二分）
题目连接：2949 - Elevator Stopping Plan 题目大意：某个抠门的公司只有一个电梯， 现在有n 个人从1楼， 他们有各自想要到达的楼层， 然后电梯每上一楼需要4 秒， 每在一个楼层开门需要10 秒， 然后然爬楼梯的话需要20一楼。问， 如何用最短的时间让所有人都到达各自想要到的楼层。 解题思路：因为人可以爬楼梯， 所以可以在某个楼层下楼之后走楼梯到达想要到的
POJ 2392 Space Elevator（带限制条件的多重背包）
http://poj.org/problem?id=2392 大意：一群牛用石块堆天梯，不同的石块有不同的高度和最高的堆叠高度，求最终的高度。 分析：觉得是多重背包，但是有了高度的限制。看了别人写的代码半天才缓过来。啊，这样处理。DP路漫漫。。 #include <iostream>#include <cstdio>#include <cstring>#include <algor
[ PAT-A ] 1008 Elevator （C++）
题目描述 The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs
Elevator【HDOJ1008】
这种题读懂题都会做，细心就行了 #include <stdio.h>int main(){int m;while(scanf("%d",&m),m){int tmp=0,total=0,floor;for(int i=0;i<m;i++){scanf("%d",&floor);if(floor>tmp) //上升total+=(floor-tmp)*6;if(floor<tmp) //下降to
poj 2392 dp 不是很懂哎！！！Space Elevator
大意:有K种block去建塔，每种每个都有一个高度H，用了当前的block塔的高度不能超出a,和每种的数量。求塔最高能建多高。 分析：这题就是一个多重背包，但有一点变动，必须先以a从小到大排序，因为如果先用了充许塔最高的block,而那种block的h很小，个数很少，更新自然就小,那么接下来小的就充许塔高越建越小，这样就不是我们所求的塔高了。如果先用a小的类形，就有变动更大的余地。
ZOJ 2302 Elevator
题目大意： 有N个员工 N后跟3*N个数 分别为员工所在层数、员工到达层数及员工到达所在层数的时间，每次求出最快把所有员工送到相应层数所耗时，当N取为负数时停止。 看了很久，有想法但不知道怎么写，大概看了十分钟发现用链表应该好做点，现在真是越来越菜了，做道题找思路花了这么长时间。代码过段时间发，太久不写链表 指针啥的 全都不会了 =-=
杭电1008 Elevator
/******************************** * 日期：2011-2-5 * 作者：SJF * 题号：杭电1008 * 题目：Elevator * 结果：AC ********************************/ #include<stdio.h> int main() { i
浙大PAT (Advanced Level) Practise 1008 Elevator (20)
/*本题是道水题，直接考察前后两个数字的关系解题，代码如下：*/#include <iostream>using namespace std;int main(){int n;while(cin>>n){int num[10000]={0};int t=0;for(int i=1;i<=n;++i){cin>>num[i];if(num[i]>num[i-1]) //上