2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水
2014-04-10 13:26
309 查看
http://acm.hdu.edu.cn/showproblem.php?pid=4505
题目大意:
电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,电梯每向上运行一层需要6秒钟,向下运行一层需要4秒钟,每开门一次需要5秒(如果有人到达才开门),并且每下一个人需要加1秒。你能计算出完成本趟任务需要的总时间吗?
思路:
水题。。。。。
先不算到达的人,上楼和下楼事件是固定的,10*最高楼数。
然后有n个人的话不管什么时候走出电梯总和还是n。
那么只需要算在哪一楼需要开门即可,也就是算n个人的目的地有几种楼层
当然看有多少不一样的也可以用map或者unique
题目大意:
电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,电梯每向上运行一层需要6秒钟,向下运行一层需要4秒钟,每开门一次需要5秒(如果有人到达才开门),并且每下一个人需要加1秒。你能计算出完成本趟任务需要的总时间吗?
思路:
水题。。。。。
先不算到达的人,上楼和下楼事件是固定的,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; }
相关文章推荐
- 2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水
- HDOJ4505 小Q系列故事——电梯里的爱情(简单模拟) && 腾讯2013编程马拉松第1场第一题
- 2013腾讯编程马拉松初赛第一场(3月21日)小Q系列故事——电梯里的爱情
- 2013腾讯编程马拉松初赛第一场(3月21日) 小Q系列故事——电梯里的爱情
- HDU 4505 小Q系列故事——电梯里的爱情 2013腾讯编程马拉松初赛第一场第一题
- hdu 4505(小Q系列故事——电梯里的爱情)
- hdu 4505 小Q系列故事——电梯里的爱情
- 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
- 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
- HDU 4505 小Q系列故事——电梯里的爱情
- hdu 4505 小Q系列故事——电梯里的爱情 (水题)
- 2013腾讯编程马拉松初赛:小Q系列故事——屌丝的逆袭
- HDU 4505 小Q系列故事——电梯里的爱情
- HDU - 4544 湫湫系列故事――消灭兔子 2013腾讯编程马拉松复赛第三场
- HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
- Hdu 4505 小Q系列故事——电梯里的爱情
- 2013腾讯编程马拉松初赛第二场(3月22日) 小Q系列故事——为什么时光不能倒流 ---好水!!
- HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦