2013腾讯编程马拉松||HDU 4505 小Q系列故事—

http://acm.hdu.edu.cn/showproblem.php?pid=4505

题目大意：

电梯最开始在０层，并且最后必须再回到０层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层，电梯每向上运行一层需要６秒钟，向下运行一层需要4秒钟，每开门一次需要５秒（如果有人到达才开门），并且每下一个人需要加１秒。你能计算出完成本趟任务需要的总时间吗?

思路：

水题。。。。。

先不算到达的人，上楼和下楼事件是固定的，10*最高楼数。

然后有n个人的话不管什么时候走出电梯总和还是n。

那么只需要算在哪一楼需要开门即可，也就是算n个人的目的地有几种楼层

#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
const int MAXN=1024;
int num [MAXN];
int main ()
{int T ;scanf("%d" ,&T);while(T --){int n ;scanf("%d" ,&n);for(int i=0; i<n ;i++)scanf("%d" ,&num[ i]);sort(num ,num+ n);int sum =num[n-1]*10;int cnt=1;for(int i=1; i<n ;i++){if(num[i]!=num[i-1])cnt++;}printf("%d\n",sum+cnt*5+n);}return 0;
}

当然看有多少不一样的也可以用map或者unique

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN=1024;
int num [MAXN];
int main ()
{int T ;scanf("%d" ,&T);while(T --){int n ;scanf("%d" ,&n);for(int i=0; i<n ;i++)scanf("%d" ,&num[ i]);sort(num ,num+ n);int sum =num[n-1]*10;int cnt=unique(num,num+n)-num;printf("%d\n",sum+cnt*5+n);}return 0;
}

转载于:https://www.cnblogs.com/murmured/p/5004049.html

2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情水水水相关推荐

HDU 4505 小Q系列故事——电梯里的爱情
小Q系列故事--电梯里的爱情 Tim ...
HDU4505 小Q系列故事——电梯里的爱情【水题】
小Q系列故事--电梯里的爱情 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
小Q系列故事——电梯里的爱情
Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR. 电梯其实是个很暧昧的地方,只有在电梯里,小Q ...
hdu 4500 小Q系列故事——屌丝的逆袭
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4500 #include <iostream> #include <cstdio> ...
[置顶] 2013腾讯编程马拉松初赛第4场（3月24）（HDU 4520 HDU4521 HDU4522 HDU4523 HDU4524）...
话说昨天比赛终于拿到一个不错的名次,rank77,对于我们这种ACM弱菜的学校来说已经很好了,可惜我1003用了俩floyd超时,如果我最近稍微搞搞图论的话,用个bellman,或者SPFA,绝对超不 ...
2013腾讯编程马拉松初赛第〇场（3月20日）(HDU 4500 4501 4502 4503 4504)
小Q系列故事--屌丝的逆袭 Time Limit : 300/100ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total S ...
2013腾讯编程马拉松初赛（3月20日）
1 第一题小Q系列故事--屌丝的逆袭表示这道题基本没什么算法,学过计算机语言的应该都能搞定吧. 2 第二题小明系列故事--买年货这道题直接用01背包问题就可以解决了,只是除了钱的限制,还有积分 ...
HDU 4506 小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
HDU 4501 小明系列故事——买年货
小明系列故事--买年货 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tota ...

2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情水水水

2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情水水水相关推荐

最新文章

热门文章

2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水

2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水相关推荐

最新文章

热门文章

2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情水水水

2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情水水水相关推荐