18727 數對問題一

2021-10-05 17:34:52 字數 441 閱讀 1520

description

乙個長度為n的正整數序列,現在需要計算出有多少對數字的差的絕對值為c。

注意只要位置不同就認為是不相同的數對。

輸入格式

第一行,兩個整數 n, c。(1=輸出格式

僅一行,滿足條件的數對的個數。

輸入樣例

4 11 2 3 1

輸出樣例3提示

(a1,a2),(a2,a3),(a2,a4)共3個數對滿足條件。

這道題目的主要思想就是貪心,如何在最少的步驟內,完成題目所要求的任務。那麼這題怎麼貪心個法呢?我們先對陣列排個序,然後兩個forfor,如果abs(a[i]-a[j])==c,ans++,如果大於c就break,省去了很多不必要的步驟。

**如下:

#include

#include

18727 數對問題一

時間限制 1000ms 長度限制 10kb 提交次數 0 通過次數 0 題型 程式設計題 語言 不限定 description 乙個長度為n的正整數序列,現在需要計算出有多少對數字的差的絕對值為c。注意只要位置不同就認為是不相同的數對。輸入格式 第一行,兩個整數 n,c。1 輸出格式 僅一行,滿足條...

問題 C 數對

題目描述 兩個整數a,b,如果他們某 數字相同了,那麼 a,b 就是 組合法的數對 沒有順序 現在給定了n個整數,問存在多少對合法的數對呢?輸入 第 個整數n。接下來n 每 個正整數。輸出 輸出 個整數,表示合法數對個數。樣例輸入 複製樣例資料312 12樣例輸出 2提示 對於100 的資料,n 1...

問題 C 數對

題目描述 兩個整數a,b,如果他們某 數字相同了,那麼 a,b 就是 組合法的數對 沒有順序 現在給定了n個整數,問存在多少對合法的數對呢?輸入第 個整數n。接下來n 每 個正整數。輸出輸出 個整數,表示合法數對個數。樣例輸入 複製樣例資料312 12樣例輸出2提示 對於100 的資料,n 1000...