关注
/* 第一题 100%AC (异或优化半天还是30%) */
#include <stdio.h>
#include
<iostream>
#include
<vector>
#include
<string>
#include
<unordered_map>
#include
<algorithm>
using
namespace
std
;
int
main() {
int
n;
vector
<
int
> nums;
//
注意
while
处理多个
case
while
(
cin
>> n) {
nums.
clear
();
for
(
int
i =
0
; i < n; ++i) {
int
element;
cin
>> element;
nums.
push_back
(element);
}
sort
(nums.
begin
(), nums.
end
());
int
sum =
0
;
int
count =
1
;
int
flag =
true
;
for
(
int
i =
1
; i < n; ) {
int
temp = nums[
i
] - nums[
i
-
1
];
if
(temp <=
10
) {
++i;
++count;
flag =
true
;
if
(count ==
3
) {
if
(i >= n) {
flag =
false
;
break
;
}
++i;
count =
1
;
flag =
true
;
}
}
else
if
(temp >
10
&& temp <=
20
) {
if
(count ==
1
) {
i +=
2
;
++sum;
flag =
false
;
}
else
if
(count ==
2
) {
++i;
count =
1
;
++sum;
flag =
true
;
}
}
else
if
(temp >
20
) {
if
(count ==
1
) {
++i;
sum +=
2
;
}
else
if
(count ==
2
) {
++i;
count =
1
;
++sum;
}
flag =
true
;
}
}
if
(count ==
1
&& flag) {
sum +=
2
;
}
if
(count ==
2
) ++sum;
cout
<< sum <<
endl
;
}
return
0
;
}
查看原帖
点赞 评论
相关推荐
2024-12-10 00:08
韩山师范学院 Java 讲道理的变色龙在午休:26届已经卷成这个b样了吗,遥想我们24届同学能用java敲个小游戏都算厉害了,20届的更加是一条狗都能找到工作。只能说祝你好运兄弟
点赞 评论 收藏
分享
我已成为0offer的糕手:10107太狠了吧,哪家大厂这么夸张啊,PDD和小红书也没这么狠啊
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
89364次浏览 1494人参与
# 求职遇到的搞笑事件 #
80933次浏览 611人参与
# 被同事甩锅了怎么办 #
14870次浏览 89人参与
# 秋招前后对offer的期望对比 #
207270次浏览 1544人参与
# 学信网能看师兄师姐就业去向了 #
191738次浏览 547人参与
# 国企是春招机械人最好的去处吗 #
13455次浏览 79人参与
# 实习,投递多份简历没人回复怎么办 #
2690196次浏览 36555人参与
# 数据人的面试交流地 #
493730次浏览 8280人参与
# 毕业租房也有小确幸 #
87671次浏览 4114人参与
# 秋招你被哪家公司挂了? #
409247次浏览 3678人参与
# 实习工作,你找得还顺利吗? #
282692次浏览 3649人参与
# 入职第三天,晒晒你的工位 #
17296次浏览 98人参与
# 我的第一份实习怎么找的 #
48159次浏览 487人参与
# 美团求职进展汇总 #
1461681次浏览 13265人参与
# 2025,我想...... #
18420次浏览 211人参与
# 运营来爆料 #
16911次浏览 202人参与
# 你上一次加班是什么时候? #
31944次浏览 266人参与
# 如果再来一次,你还会选择这个工作吗? #
386338次浏览 2453人参与
# 想实习转正,又想准备秋招,我该怎么办 #
560123次浏览 5559人参与
# 硬件打工人的必备素养 #
11099次浏览 73人参与