关注
贴一下第一题把,第二题没优化,一直30%
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
vector<int> v;
int tmp,sum=0,t1,t2,t3,i;
for(int i=0;i!=n;++i)
{
cin>>tmp;
v.push_back(tmp);
}
sort(v.begin(),v.end());
for(i=0;i<n;)
{
if(i+2<n)
{
t1=v[i];
t2=v[i+1];
t3=v[i+2];
if(t2-t1>10)
{
sum+=2;
i=i+1;
}
else if(t3-t2>10)
{
sum+=1;
i=i+2;
}
else
i=i+3;
}
else
break;
}
if(i<=n-1)
{
if(i==n-1)
sum+=2;
if(i==n-2)
{
if(v[i-1]-v[i-2]<=20)
sum+=1;
else
sum+=4;
}
}
cout<<sum<<endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
09-26 17:53
广东技术师范大学 前端工程师 点赞 评论 收藏
分享
10-10 16:56
武汉工程大学 嵌入式工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
12277次浏览 106人参与
# 大学最后一个寒假,我想…… #
54473次浏览 599人参与
# 快手技术岗信息交流阵地 #
5437次浏览 47人参与
# 怎么给家人解释你的工作? #
13582次浏览 80人参与
# 如何KTV领导 #
73309次浏览 505人参与
# 你的mentor是什么样的人? #
17840次浏览 117人参与
# 牛客周边新品开箱 #
11008次浏览 91人参与
# 机械人集合!你是什么工程师? #
20513次浏览 91人参与
# 硬件人的春招flag #
52279次浏览 435人参与
# 应届生被毁约被毁意向了怎么办 #
46945次浏览 280人参与
# 求职中的尴尬瞬间 #
5398次浏览 49人参与
# 牛友的志愿填报指南 #
35632次浏览 188人参与
# 三一集团提前批进度交流 #
38952次浏览 225人参与
# 大疆工作体验 #
19353次浏览 85人参与
# 机械人避雷的岗位/公司 #
28984次浏览 245人参与
# 国企还是互联网,你怎么选? #
171474次浏览 1298人参与
# 得物app工作体验 #
29121次浏览 68人参与
# 帮我看看,领导说这话什么意思? #
23579次浏览 104人参与
# 校招泡的最久的公司是哪家? #
14440次浏览 89人参与
# 26届秋招公司红黑榜 #
30554次浏览 124人参与
# 今年形式下双非本找得到工作吗 #
238654次浏览 1434人参与