相鄰數對 201409-1
阿新 • • 發佈：2019-01-09
問題描述
給定n個不同的整數，問這些數中有多少對整數，它們的值正好相差1。
輸入格式
輸入的第一行包含一個整數n，表示給定整數的個數。
第二行包含所給定的n個整數。 輸出格式 輸出一個整數，表示值正好相差1的數對的個數。 樣例輸入 6
10 2 6 3 7 8 樣例輸出 3 樣例說明 值正好相差1的數對包括(2, 3), (6, 7), (7, 8)。 評測用例規模與約定
第二行包含所給定的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;
int main(){
int n, result=0;
cin >> n;
int *t = new int[n];
for (int i = 0; i < n;i++)
{
cin >> t[i];
}
for (int i = 0; i < n-1;i++)
{
for (int j = i+1; j < n;j++)
{
if ((t[i] - t[j]) == 1 || (t[i] - t[j]) == -1)
{
result++;
}
}
}
cout << result;
return 0;
}
提交結果：
| 程式碼長度 | 程式語言 | 評測結果 | 得分 | 時間使用 | 空間使用 |
|---|
| 332B | C++ | 正確 | 100 | 0ms | 504.0KB |