Shiqux 2023-08-09 16:06 采纳率: 0%
浏览 5

比赛问题,很简单的问题

小明正在参加某高校ACM集训队选拔的网络赛。这个网络赛共有n名学生参加,主办方将会对参赛选手分为若干组,他们将学生编号为1,2,3,...,
1,2,3,...,n,每个学生有一个基础能力值a i,主办方不会将基础能力值相差绝对值1的选手分在同一组。

小明想知道网络赛最少会被分为几组,于是TA又来求助于你。

Input
共两行:

第一行,一个整数n,代表n名学生。

第二行,共n个整数,第i个整数代表编号为i的学生的基础能力值a i

Output
仅一行,输出一个整数ans,代表该场网络赛最少会被分为几组。

Sample 1
Inputcopy
4
2 10 1 20
output
2

  • 写回答

2条回答 默认 最新

  • Watch the clown 2023-08-09 16:36
    关注

    。不懂你,标签不对又不说明什么语言

    评论

报告相同问题?

问题事件

  • 创建了问题 8月9日