您的位置:首页 > 编程语言

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

2013-07-29 12:51 399 查看
题目: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐