ALGO-279隣接ペア

リソース制限
時間制限: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;
}

元の記事を30件公開 Liked9 Visits1317

おすすめ

転載: blog.csdn.net/weixin_43625164/article/details/105352915