1860-zbj的电梯间

Description

zbj最近喜欢上了一个女神，日思夜想，总是想看到女神的笑脸，于是他开始频繁的坐电梯上楼，只为那开门的几秒钟能够看到女神，于是zbj就莫名其妙的变成了“电梯管理员”。

已知电梯每上升一层需要花费5秒时间，下降一层需要花费4秒时间，每开一次门需要2秒，每个人出电梯也需要2秒，关门不需要时间

zbj每次在第0层上电梯，并且每个人把自己要去的楼层告诉了zbj，zbj闲来无聊，就开始计算他每次坐电梯需要多久（zbj不会主动按女神所在的楼层...因为如果没有人出电梯这会变得很尴尬，并且最后电梯必须回到0层）

Input

输入首先包含一个正整数T，表示有T组测试用例。
接下来T行每行包含一组数据，每组数据首先是一个正整数n，表示本次乘坐电梯的人数，然后是n个正整数ai，分别表示大家要去的楼层。

数据保证1<=T<=50.1<=n<=200.0<=ai<=150;

Output

请计算并输出完成一趟任务需要的时间，每组数据输出占一行。

Sample Input

4 2 4 3 2

3 10 10 10

Sample Output

代码

#include<bits/stdc++.h>
#define MAX 205
using namespace std;
int main()
{int T,n,i,j,p[MAX];scanf("%d",&T);while(T--){scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&p[i]);}sort(p+1,p+n+1);int time=5*p[n]+4*p[n];for(i=0;i<=150;i++){int num=0,flag=0;for(j=1;j<=n;j++){if(p[j]==i){flag=1;num++;}}if(flag)time+=2;time+=num*2;}printf("%d\n",time);}return 0;
}

1860-zbj的电梯间相关推荐

ZCMU1860: zbj的电梯间
Description zbj最近喜欢上了一个女神,日思夜想,总是想看到女神的笑脸,于是他开始频繁的坐电梯上楼,只为那开门的几秒钟能够看到女神,于是zbj就莫名其妙的变成了"电梯管理员&qu ...
ZCMU-1860-zbj的电梯间
1860: zbj的电梯间 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 52 Solved: 27 [Submit][Status][Web Bo ...
[恢]hdu 1860
2011-12-16 01:56:14 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1860 题意:中文...直接爆. 代码: # include < ...
1854: zbj的可乐(思维题)
1854: zbj的可乐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 376 Solved: 111 [Submit][Status][Web Boa ...
poj 1860 Currency Exchange (最短路bellman_ford思想找正权环最长路)
感觉最短路好神奇呀,刚开始我都没想到用最短路题目:http://poj.org/problem?id=1860 题意:有多种从a到b的汇率,在你汇钱的过程中还需要支付手续费,那么你所得的钱是 mo ...
POJ 1860 Currency Exchange (SPFA松弛)
题目链接:http://poj.org/problem?id=1860 题意是给你n种货币,下面m种交换的方式,拥有第s种货币V元.问你最后经过任意转换可不可能有升值.下面给你货币u和货币v,r1是u ...
poj 1860 Currency Exchange （SPFA、正权回路 bellman-ford）
链接:poj 1860 题意:给定n中货币.以及它们之间的税率.A货币转化为B货币的公式为 B=(V-Cab)*Rab,当中V为A的货币量, 求货币S通过若干此转换,再转换为原本的货币时是否会添加分 ...
【POJ 1860】Currency Exchange
[题目链接]:http://poj.org/problem?id=1860 [题意] 给你n种货币,m种货币之间的交换信息; 交换信息以 A,B,RA,CA,RB,CB的形式给出; 即A换B的话假设A ...
POJ 1860 Currency Exchange 最短路+负环
原题链接:http://poj.org/problem?id=1860 Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Tota ...
SIM卡被猫吃了，1860电话录音
移动用户:你好,我想咨询一个问题啊服务小姐:请讲移动用户:我有一张卡,被我家猫给吃了,拿出来能不能用了服务小姐:那您只能是插在手机上试一下,如果不行的话,只能是去移动营业厅换卡啦移动用户:不是 ...