リソース制限
時間制限:1.0秒メモリ制限:256.0 MB
問題の説明
n個の異なる整数が与えられた場合、整数のペアがいくつあるか尋ね、それらの値は正確に1異なる。
入力フォーマット入力
の最初の行には、整数nが含まれています。これは、与えられた整数の数を表します。
2行目には、指定されたn個の整数が含まれています。
出力形式
は整数を出力し、値が正確に1だけ異なるペアの数を示します。
サンプル入力
6
10 2 6 3 7 8
サンプル出力
3
サンプルの説明
値が1だけ異なるペアには、(2、3)、(6、7)、(7、8)が含まれます。
評価のユースケーススケールと規則
1 <= n <=1000。指定された整数は、10000以下の負でない整数です。
#include <iostream>
using namespace std;
#include <set>
int main()
{
int num;
cin >> num;
set<int> s;//用stl中的set存放
for (int i = 0; i < num; i++) {
int k;
cin >> k;
s.insert(k);
}
int count = 0;
set<int>::iterator it = s.begin();
it++;
for (set<int>::iterator itt = s.begin(); it != s.end(); itt++, it++) {//it和itt是两个迭代器
if ((*it - *itt) == 1)
{
count++;
}
}
cout << count << endl;
return 0;
}