CCF认证真题-(201409-1)-相邻数对

 

 

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 int arr[1005];
 6 
 7 int main()
 8 {
 9     ios::sync_with_stdio(false);
10     cin.tie(nullptr);
11 
12     int n;
13     cin >> n;
14     for (int i = 0; i < n; i++)
15         cin >> arr[i];
16     sort(arr, arr + n);
17     int sum = 0;
18     for (int i = 1; i < n; i++)
19         if (arr[i] - arr[i - 1] == 1)
20             sum++;
21     cout << sum << endl;
22 
23     return 0;
24 }
posted @ 2019-07-10 14:32  域Anton  阅读(164)  评论(0)  编辑  收藏  举报