关注
/* 第一题 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
;
}
查看原帖
点赞 评论
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-26 17:53
广东技术师范大学 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
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人参与
