cccccct_1 2020-12-14 19:20 采纳率: 94.1%
浏览 24
已结题

c语言 相差问题?萌新求教

你是一个由n个学生组成的小组的教练。第i个学生的编程技能是a[i]。所有学生都有独特的编程技能。你想把他们以以下的方式分成几个小组:

 

如果两个学生i和j的技能分| a[i]-a[j] |=1,则他们不能属于同一个团队(即同一团队中每对学生的技能差异严格大于1);

 

队伍的数目是要尽可能小

你必须回答与q个问题。

 

输入

输入的第一行包含一个整数q(1≤q≤100)-测试用例数。

 

每个测试用例的第一行包含一个整数n(1≤n≤100)-查询中的学生数。查询的第二行包含n个整数a1,a2,…,an(1≤ai≤100,所有ai都是不同的),其中ai是第i个学生的编程技能。

 

输出

对于每个问题,打印最小团队数量

Example

input

4

4

2 10 1 20

2

3 6

5

2 3 4 99 100

1

42

output

2

1

2

1

第一个测试用例中,有n=4个学生的技能a=[2,10,1,20]。这里只有一个限制:第1名和第3名学生不能在同一个团队中(因为| a1-a3 |=| 2-1 |=1)。可以将他们分成两个小组:例如,学生1、2和4在第一组,学生3在第二组。

 

在第二个测试用例中,有n=2个学生的技能a=[3,6]。可以组成一个包含两个学生的小组。

  • 写回答

1条回答 默认 最新

  • 风一样的航哥 2020-12-14 21:47
    关注

    这个问题感觉没有啥可以解释的,按照题意,最小分组为1,最大分组为2(奇数和偶数分组符合题意).。

    于是问题变成了数组元素是否存在差值==1的,如果有,则为2,其余则输出1.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月16日
  • 已采纳回答 5月8日

悬赏问题

  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面