CCF 201409-1 相邻数对 (水题)
CCF 水题 相邻
2023-09-11 14:17:18 时间
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
1<=n<=1000,给定的整数为不超过10000的非负整数。
析:水题,可以直接暴力n*n不会超时,也可以先排序,再计算。
代码如下:
#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring> #include <set> #include <queue> #include <algorithm> #include <vector> #include <map> #include <cctype> #include <cmath> #include <stack> #define freopenr freopen("in.txt", "r", stdin) #define freopenw freopen("out.txt", "w", stdout) using namespace std; typedef long long LL; typedef pair<int, int> P; const int INF = 0x3f3f3f3f; const double inf = 0x3f3f3f3f3f3f; const double PI = acos(-1.0); const double eps = 1e-8; const int maxn = 100 + 5; const int mod = 1e9 + 7; const int dr[] = {0, 1, 0, -1}; const int dc[] = {1, 0, -1, 0}; const char *de[] = {"0000", "0001", "0010", "0011", "0100", "0101", "0110", "0111", "1000", "1001", "1010", "1011", "1100", "1101", "1110", "1111"}; int n, m; const int mon[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; const int monn[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; inline int Min(int a, int b){ return a < b ? a : b; } inline int Max(int a, int b){ return a > b ? a : b; } inline LL Min(LL a, LL b){ return a < b ? a : b; } inline LL Max(LL a, LL b){ return a > b ? a : b; } inline bool is_in(int r, int c){ return r >= 0 && r < n && c >= 0 && c < m; } int a[1005]; int main(){ while(scanf("%d", &n) == 1){ for(int i = 0; i < n; ++i) scanf("%d", a+i); sort(a, a+n); int ans = 0; for(int i = 1; i < n; ++i) if(a[i] - a[i-1] == 1) ++ans; printf("%d\n", ans); } return 0; }
相关文章
- [国际A类会议] 2018最最最顶级的人工智能国际峰会汇总!CCF推荐!
- 华为云获CCF BDCI 2019金融实体级情感分析大赛冠军
- ModelArts的雪中送炭,让我拿下CCF BDCI华为Severless工作负载预测亚军
- 华为云获CCF BDCI 2019金融实体级情感分析大赛冠军
- CCF-201512-3 绘图
- CCF计算机职业资格认证 2015年3月第2题 数字排序 解法和思路
- CCF 201312-4 有趣的数[dp][难]
- CCF 201312-3 最大的矩形[比较简单]
- 2019 CCF非专业级别软件能力认证第一轮 (CSP-S)提高级 C++答案及解析
- 2021 CCF非专业级别软件能力认证第一轮 (CSP-S)提高级 C++答案及解析
- 2021 CCF非专业级别软件能力认证第一轮 (CSP-J)入门级 C++答案及解析
- CCF NOI大纲
- 2019 CCF非专业级别软件能力认证第一轮 (CSP-J)入门级 C++答案及解析
- CCF-CSP 202206-1 归一化处理
- CCF-CSP 202009-1 称检测点查询
- CCF-CSP 202012-1期末预测之安全指数
- CCF-CSP 202104-1灰度直方图
- CCF-CSP 202109-1数组推导
- CCF-CSP 202112-1 序列查询
- CCF-CSP 202203-1 未初始化警告
- 投稿指南【NO.13】计算机学会CCF推荐期刊和会议分享(人工智能)
- 投稿指南【NO.11】计算机学会CCF推荐期刊和会议分享(网络与信息安全)
- 投稿指南【NO.8】计算机学会CCF推荐期刊和会议分享(计算机体系结构/并行与分布计算/存储系统)