关注
/* 第一题 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
;
}
查看原帖
点赞 评论
相关推荐
10-18 21:51
西安电子科技大学 C++ 点赞 评论 收藏
分享
//鲨鱼辣椒:什么什么都作废了,如同一场大雪覆盖了前半生的荒唐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
475496次浏览 4863人参与
# 职场情商大赛 #
2412次浏览 37人参与
# 晒一晒我的offer #
10052290次浏览 106513人参与
# 今年形式下双非本找得到工作吗 #
53307次浏览 497人参与
# 如何排解工作中的焦虑 #
75631次浏览 1070人参与
# 面试体验感最好的是哪家? #
99636次浏览 1031人参与
# 同bg的你秋招战况如何? #
95406次浏览 732人参与
# 怎么面对正在吵架的两个同事 #
8699次浏览 72人参与
# 第一份工作应该选择高薪还是大平台 #
93342次浏览 606人参与
# 你觉得比亚迪今年还有春招吗? #
157706次浏览 951人参与
# 找工作时遇到的神仙HR #
570688次浏览 3902人参与
# Offer比较,你最看重什么? #
110225次浏览 778人参与
# 面试被问第一学历差时该怎么回答 #
80629次浏览 520人参与
# 比亚迪秋招开啦,你打算投递吗? #
38087次浏览 338人参与
# 大家每天通勤多久? #
9991次浏览 98人参与
# 求职你最看重什么? #
18091次浏览 125人参与
# 实习,投递多份简历没人回复怎么办 #
2472186次浏览 34989人参与
# 你投了多少份简历了? #
69538次浏览 824人参与
# 国企/银行/研究所公司爆料 #
92892次浏览 424人参与
# 机械人怎么评价今年的华为 #
160182次浏览 1364人参与