CCF計算機職業資格認證考試題解系列文章為meelo原創，請務必以鏈接形式註明本文地址

CCF CSP 201409-1 相鄰數對

問題描述

輸入格式

輸出格式

樣例輸入

樣例輸出

樣例說明

評測用例規模與約定

解析

首先排序，然後計算相鄰兩個數的差。

代碼

C++

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<int> a(N);
    for(int n=0; n<N; n++) {
        cin >> a[n];
    }
    sort(a.begin(), a.end());
    
 
int cnt = 0;
    for(int n=0; n<N-1; n++) {
        if(abs(a[n]-a[n+1])==1) {
            cnt++;
        }
    }
    cout << cnt;
}

CCF CSP 201409-1 相鄰數對