2013腾讯编程马拉松初赛第一场(3月21日) 小Q系列故事——电梯里的爱情

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

水题:

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
int hash[105];
int main()
{
	int c;
	vector<int> vec;
	cin>>c;
	while(c--)
	{
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
			{
				int ai;
				cin>>ai;
				vec.push_back(ai);
			}
		sort(vec.begin(),vec.end());
		int maxelements=vec.back();
		int sum=10*maxelements;
		memset(hash,0,sizeof(hash));
		for(int i=0;i!=vec.size();i++)
		{
			hash[vec[i]]++;
		}	
		for(int i=0;i<=100;i++)
		{
			if(hash[i]==0)continue;
			sum+=5+hash[i];
		}
		cout<<sum<<endl;
		vec.clear();
	}
	return 0;
} 


你可能感兴趣的:(腾讯,hash,编程马拉松)