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...