关注
贴一下第一题把,第二题没优化,一直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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2024-12-07 21:27
重庆邮电大学 Java 点赞 评论 收藏
分享
数开小菜鸡:别匿头像肯定有好多人回复你
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
100601次浏览 1554人参与
# 互联网公司评价 #
328093次浏览 3509人参与
# 客路2025全球产研实习生招聘 #
76762次浏览 280人参与
# 被同事甩锅了怎么办 #
16026次浏览 90人参与
# 比亚迪求职进展汇总 #
635609次浏览 2977人参与
# 比亚迪秋招开啦,你打算投递吗? #
59262次浏览 517人参与
# 今年形式下双非本找得到工作吗 #
80997次浏览 715人参与
# 百度工作体验 #
173913次浏览 1759人参与
# 如果工作一直消耗情绪还要继续做吗 #
2906次浏览 35人参与
# 实习好累,可以辞职全力准备秋招吗 #
64284次浏览 856人参与
# 你认为工作的意义是什么 #
84539次浏览 719人参与
# 你的秋招第一场笔试是哪家 #
51319次浏览 614人参与
# 快手工作体验 #
170597次浏览 2236人参与
# 如果校招重来我最想改变的是 #
202268次浏览 2487人参与
# 2023毕业生求职有问必答 #
135799次浏览 1349人参与
# 工作中,努力重要还是选择重要? #
57853次浏览 567人参与
# 数字马力求职进展汇总 #
147040次浏览 1262人参与
# AI了,我在打一种很新的工 #
38182次浏览 783人参与
# 机械人,你的秋招第一份简历被谁挂了 #
122890次浏览 1900人参与
# 大学最后一个寒假,我想…… #
13393次浏览 148人参与
# 大家每天通勤多久? #
19742次浏览 156人参与