关注
楼主想的有点复杂了。我来说一说我的思路。AC了的。
第一步先 排序。这个大家都能想到。
第二步,三个为一组。首先看前三个 a1,a2,a3.
FIRST 如果a2-a1<=10&&a3-a2<=10
则符合要求,就从第4个开始,a4,a5,a6为一组。。。
SECOND 如果 a2-a1>10 && a2-a1<=20 则
数量+1,跳到第3个,a3,a,4,a5为一组。。。
THIRD 如果 a2-a1>20 则数量 +2;跳到第2 个,a2,a3,a4,为下一组。。
FOURTH 如果 a2-a1<=10,a3-a2>10,则数量+1,跳到第3个,a3,a4,a5为下一组。。。。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
vector<int> ivec;
for(int i=0;i!=n;++i)
{
int temp;
cin>>temp;
ivec.push_back(temp);
}
sort(ivec.begin(),ivec.end());
int sz=ivec.size();
int count=0;
int zou;
for(zou=0;zou+2<sz;)
{
if(zou+2<sz)
{
if(ivec[zou+1]-ivec[zou]>10&&ivec[zou+1]-ivec[zou]<=20)
{count+=1;
zou+=2;
continue;
}
if(ivec[zou+1]-ivec[zou]>20)
{
count+=2;
++zou;
continue;
}
if(ivec[zou+1]-ivec[zou]<=10&&ivec[zou+2]-ivec[zou+1]>10)
{
++count;
zou+=2;
continue;
}
zou+=3;
}
}
if(sz-zou==2)
{
if(ivec[zou+1]-ivec[zou]<=10)
{
count+=1;
cout<<count<<endl;
break;
}
if(ivec[zou+1]-ivec[zou]>10&&ivec[zou+1]-ivec[zou]<=20)
{
count+=1;
cout<<count<<endl;
break;
}
if(ivec[zou+1]-ivec[zou]>20)
{
count+=4;
cout<<count<<endl;
break;
}
}
if(sz-zou==1)
{
count+=2;
}
cout<<count<<endl;
}
}
查看原帖
点赞 5
相关推荐
12-24 20:51
武汉大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本,袋鼠云->快手->腾讯wxg,25年末聊聊我的前端之路1.5W
- 2... 本科五段大厂实习,秋招五个offer,我的校招结束了7297
- 3... 适可而止吧!你就是“烂泥”5909
- 4... 大四双非水产专业上岸阿里后端(五)5712
- 5... 我的世界观,就是对抗优绩主义的武器3360
- 6... 27双非杀入字节!2809
- 7... 26届双非硕Java秋招总结1663
- 8... 实习被“放养”零产出,该及时止损还是继续苟着?1616
- 9... 大厂工作强度从夯到拉,B站真爽1516
- 10... 如果2025的我是强化学习,那最终奖励会是什么?1464
正在热议
更多
# 实习没人带,苟住还是跑路? #
2023次浏览 66人参与
# 工作中的卑微时刻 #
29791次浏览 189人参与
# 元旦假期你打算怎么过 #
2714次浏览 84人参与
# 过年期间可能会经历的尴尬瞬间 #
48527次浏览 313人参与
# 我们是不是被“优绩主义”绑架了? #
4283次浏览 172人参与
# 从夯到拉,评价编程语言 #
27817次浏览 148人参与
# 如何看待应届生身份? #
210754次浏览 2234人参与
# 查收我的offer竞争力报告 #
263806次浏览 1644人参与
# 多益网络工作体验 #
60168次浏览 300人参与
# 牛客2025仙途报告 #
21171次浏览 325人参与
# 机械制造面试记录 #
299859次浏览 3143人参与
# 实习心态崩了 #
96550次浏览 494人参与
# 华为工作体验 #
277206次浏览 1355人参与
# 26届秋招投递记录 #
109317次浏览 652人参与
# 实习打杂,要跑路吗 #
54322次浏览 330人参与
# 你有哪些缓解焦虑的方法? #
44770次浏览 873人参与
# 找工作,行业重要还是岗位重要? #
88269次浏览 1769人参与
# 华为池子有多大 #
154573次浏览 867人参与
# 今年你最想重开的一场面试是? #
17912次浏览 174人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105302次浏览 1647人参与
腾讯成长空间 5960人发布
