问题 D: 相邻数对问题

xiaoxiao2021-02-28  139

题目描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 评测用例规模与约定 1<=n<=1000,给定的整数为不超过10000的非负整数。 输入 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3

简单题

AC代码:

#include <iostream> #include<cstdio> using namespace std; int a[1001]; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } int _count=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(a[i]-a[j]==1||a[j]-a[i]==1){ _count++; } } } printf("%d",_count); return 0; }
转载请注明原文地址: https://www.6miu.com/read-66274.html

最新回复(0)