最親密的x個人

2021-09-05 10:57:07 字數 1027 閱讀 3792

吉首大學第八屆「新星杯」m題(網賽)

有一天,地球受到了降維打擊,從三維變成了一維。從此我們都生活在一條線上,給這條線加上座標,每個點都是大於等於 0 的正整數。

有一天小明突發奇想,想知道誰是他最親密的人,距離小明越近的人和小明越親密。

假設有 n 個人,每個人的編號為 i(1 <= i <= n ),座標為 ki(k[i-1] <= k[i] <= k[i+1]),小明的座標為 m(小明是 n 個人中的乙個),你們可以幫助小明找到他最親密的 x個人的編號嗎?

輸入多組輸入 

對於每組資料,第一行為三個整數n(0輸出

小明最親密的 x 個人的編號(親密度相同的,按id從小到大輸出。如果第 x+1 個人和第 x 個人一樣親密,也需要輸出)

樣例輸入 copy

3 2 1

1 2 4

3 2 1

1 2 3

樣例輸出 copy

1

13

哇 這題不難 或者說有點水

但是我比賽的時候居然沒去看

下意識的認為這題寫的人好少 肯定很難

哇 難受

賽後補題的時候才發現哇 這題....

首先 審題要清楚(坑)

1.他要輸出的是編號

2.只有x個數 或者x+1個數(坑)

然後這題乙個排序就寫完了

#include#include#include#includeusing namespace std;

struct aa

a[100005];

bool cmp(aa a,aa b)//排序 親密度從小到大

sort(a+1,a+1+n,cmp);//排序

for(int i=2;i<=x+1;i++)//第乙個數肯定是他自己 從第二個數開始的一共x個數

if(a[x+1].y==a[x+2].y)//判斷一下第x+1個數和x+2個數是不是相等 相等就要輸出(只要判乙個....)

cout<} return 0;

}

最牛X的對話額

問 你的姓名 年齡 住址 職業。答 老總,小的名叫帥得被人砍,男,今年27,待字閨中,住地球,為響應國家傳播知識的號召開了間網咖。問 今天是不是有未成年人在你網咖裡看黃網啊?答 沒有啊。老總,只是有幾個求知慾望強烈的小學生由於對知識的渴望而上網查詢了一下人體的生理構造,絕對不是傳說中的黃網。問 那在...

力扣(LeetCode)親密字串 個人題解

給定兩個由小寫字母構成的字串a和b,只要我們可以通過交換a中的兩個字母得到與b相等的結果,就返回true 否則返回false。示例 1 輸入 a ab b ba 輸出 true示例 2 輸入 a ab b ab 輸出 false示例 3 輸入 a aa b aa 輸出 true示例 4 輸入 a a...

我最巨集大的個人願望

剛剛寫完 夢遊記 夢中遊記 就去睡覺了,雖然不想睡啊。難得在夜間,如此有雅興 如此有情調。如果不是考慮到,白天上班,還要碼 真不想去休息。如果今天是週末的話,我想來聽幾首 順便多碼點文字。在床上,大腦又開始思索了,可能是我的個人想法太多。剛剛又想到,這一生的願望了?人活著要幹什麼呢,除了正常的生活?...