第二週問題 主持人的煩惱

2021-10-02 15:50:39 字數 596 閱讀 6572

一天zzq主持一項遊戲,共n位同學,需要兩兩同學為一組來上台來玩一項遊戲。

但是,眾所周知,玩遊戲的時候,如果兩個人的顏值差距》=m,就會互相嫌棄。

所以,為了遊戲能夠好玩。在遊戲開始前,zzq已經調查了所有n個同學的顏值。

但是現在問題又來了,zzq想知道,最多能湊出多少組同學一起上台?

需注意一人只能出現在乙個組中。

多組輸入

第一行兩個正整數n m(n<=1e5,m<=1e9),意義見描述

第二行有n個由空格分開的正整數xi(xi<=1e9),第i個同學的顏值

每一行輸出乙個數,表示最多能湊出多少組。

/*

*檔名:main.cpp

*完成日期:2023年2月8日

*版本號:v1.0

牛客每日練習 子串,主持人的煩惱,樹

給出乙個正整數n,我們把1.n在k進製下的表示連起來記為s n,k 例如s 16,16 123456789abcdef10,s 5,2 11011100101。現在對於給定的n和字串t,我們想知道是否存在乙個k 2 k 16 使得t是s n,k 的子串。第一行乙個整數n 1 n 50,000 第二行...

知識競賽主持人一定要看的主持寶典

我在天縱競賽活動軟體公司工作了近十年,作為乙個有二十多年知識競賽活動舉辦經驗的老牌知識競賽整體方案提供商 天縱競賽活動軟體公司每年要承接很多場競賽活動,在這個過程中我見過了各種各樣的主持人,有電視台專業的主持人,也有單位業餘的主持人。他們有的主持得很成功,有的則有不同程度的失誤。我覺得有必要將這些寫...

主持人如何控制知識競賽搶答賽的賽場

要說知識競賽活動現場,誰能決定著競賽的效果和成敗,那無疑是主持人了。在知識競賽中,主持人處於乙個非常特殊的地位。他既是公正的裁判,又是善誘的教師 既要使全場氣氛熱烈,又要保持自己的頭腦冷靜 既是選手們的考官,又要接受觀眾對自己的考試 他既是 局外人 又是 局中人 因此,當乙個好的主持人是不容易的。1...