关注
/* 第一题 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
;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
8645次浏览 116人参与
# 你喜欢工作还是上学 #
89576次浏览 884人参与
# 牛客AI体验站 #
16736次浏览 292人参与
# 被AI治愈的瞬间 #
90774次浏览 686人参与
# 你找工作的时候用AI吗? #
173457次浏览 889人参与
# 有必要和同事成为好朋友吗? #
1383次浏览 27人参与
# 如何提高实习转正率? #
87178次浏览 510人参与
# 听劝,这个公司值得去吗 #
665751次浏览 1996人参与
# 你觉得什么岗位会被AI替代 #
41338次浏览 278人参与
# 为了秋招你都做了哪些准备? #
32647次浏览 534人参与
# 机械人的薪资开到多少,才适合去? #
165205次浏览 573人参与
# 你最满意的offer薪资是哪家公司? #
71563次浏览 355人参与
# 这个工作能去吗 #
115342次浏览 663人参与
# 多益网络工作体验 #
63357次浏览 306人参与
# 工作中的卑微时刻 #
33588次浏览 199人参与
# 秋招吐槽大会 #
304884次浏览 1524人参与
# 央国企投递记录 #
177111次浏览 1655人参与
# 国央企求职进展汇总 #
442854次浏览 3509人参与
# 数字马力求职进展汇总 #
331831次浏览 2381人参与
# 你已经投递多少份简历了 #
1353344次浏览 10821人参与
vivo公司福利 698人发布