問題 D 相鄰數對問題

2021-08-05 19:27:06 字數 549 閱讀 4736

題目描述

給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。

評測用例規模與約定

1<=n<=1000,給定的整數為不超過10000的非負整數。

輸入 輸入的第一行包含乙個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。

輸出 輸出乙個整數,表示值正好相差1的數對的個數。

樣例輸入

6 10 2 6 3 7 8

樣例輸出

3簡單題

ac**:

#include 

#include

using

namespace

std;

int a[1001];

int main()

int _count=0;

for(int i=0;ifor(int j=i+1;jif(a[i]-a[j]==1||a[j]-a[i]==1)}}

printf("%d",_count);

return

0;}

HNU OJ題庫 1003D相鄰數對問題

時間限制 1 sec 記憶體限制 256 mb 提交 920 解決 795 提交 狀態 討論版 給定n 個不同的整數,問這些數中有多少對整數,它們的值正好相差1。評測用例規模與約定 1 n 1000 給定的整數為不超過 10000 的非負整數。輸入的第一行包含乙個整數 n,表示給定整數的個數。第二行...

相鄰數對 201409 1

問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n,表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數,表示值正好相差1的數對的個數。樣例輸入6 10 2 6 3 7 8 樣例輸出 3樣例說明 值正好相差1的數對包括 2...

CCF CSP 相鄰數對

相鄰數對 試題編號 201409 1 試題名稱 相鄰數對 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n,表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出乙個整數,...