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