CCF認證-20140901-相鄰數對
阿新 • • 發佈：2019-01-08
問題描述
| 試題編號： | 201409-1 |
| 試題名稱： | 相鄰數對 |
| 時間限制： | 1.0s |
| 記憶體限制： | 256.0MB |
| 問題描述： |
問題描述 給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n，表示給定整數的個數。 輸出格式 輸出一個整數，表示值正好相差1的數對的個數。 樣例輸入 6 樣例輸出 3 樣例說明 值正好相差1的數對包括(2, 3), (6, 7), (7, 8)。 評測用例規模與約定 1<=n<=1000，給定的整數為不超過10000的非負整數。 |
c++程式碼：
#include<bits/stdc++.h> using namespace std; int main(){ int N; scanf("%d",&N); int a[N]; for(int i=0;i<N;++i) scanf("%d",&a[i]); sort(a,a+N); int num=0; for(int i=1;i<N;++i) if(a[i]-a[i-1]==1) ++num; printf("%d",num); return 0; }