主持人的烦恼

[编程题]主持人的烦恼

热度指数：262 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M
算法知识视频讲解

一天zzq主持一项游戏，共n位同学，需要两两同学为一组来上台来玩一项游戏。

但是，众所周知，玩游戏的时候，如果两个人的颜值差距>=m，就会互相嫌弃。

所以，为了游戏能够好玩。在游戏开始前，zzq已经调查了所有n个同学的颜值。

但是现在问题又来了，zzq想知道，最多能凑出多少组同学一起上台？

需注意一人只能出现在一个组中。

输入描述:

多组输入
第一行两个正整数n m（n<=1e5,m<=1e9），意义见描述
第二行有n个由空格分开的正整数xi（xi<=1e9），第i个同学的颜值

输出描述:

每一行输出一个数，表示最多能凑出多少组。

示例1

输入

输出

2
1

说明

第二组样例中，编号为1的同学(颜值是1)与编号为4的同学(颜值是2)，颜值差距为1，可以组成一组

算法知识视频讲解

查看答案及解析

Python

牛客843606307号

需要注意while True：需要配合try使用，如果不用try得写break

while True:
    try:
        n, m = [int(i) for i in input().split(' ')]
        a = [int(i) for i in input().split(' ')]
        #print(n, m, a)
        #获得排序的list
        a.sort()

        j = 0
        count = 0
        while j < n - 1:
            if abs(a[j] - a[j + 1]) < m:
                count = count + 1
                j = j + 2
            else:
                j = j + 1
        print(count)
    except:
        exit()

编辑于 2020-03-30 16:55:25 回复(0)

C++蒟蒻

#include <bits/stdc++.h>

using namespace std;

int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	int n, m, num = 0;
	while (cin >> n)
	{
		cin >> m;
		int a[n + 2];
		bool flag[n + 2];
		fill(flag, flag + n, false);
		for (int i = 0; i < n; i++)
			cin >> a[i];
		num = 0;
		sort (a, a + n);
		for (int i = 0; i < n - 1; i++)
		{
			if (flag[i] == 0 && flag[i + 1] == 0)
			{
				if (a[i + 1] - a[i] < m)
				{
					num++;
					flag[i + 1] = true;
				}
			}
		}
		cout << num << endl;
	}
	return 0;
}

发表于 2020-03-29 12:18:17 回复(0)