CCF 相邻数对
来源:互联网 发布:剑三抓马坐标数据 编辑:程序博客网 时间:2024/04/28 06:32
一、试题
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
1<=n<=1000,给定的整数为不超过10000的非负整数。
二、代码
#include<cstdio>#include<algorithm>using namespace std;int main(){ int n,total = 0; int nums[1000]; scanf("%d", &n); for(int i=0; i<n; i++){ scanf("%d", &nums[i]); } sort(nums, nums+n); for(int j=0; j<n-1; j++){ if(nums[j+1]-nums[j]==1){ total++; } } printf("%d",total); return 0;}
阅读全文
0 0
- 【CCF】相邻数对
- CCF 相邻数对
- CCF 相邻数对
- ccf 相邻数对
- CCF题目:相邻数对
- ccf试题 相邻数对
- ccf认证相邻数对
- CCF-相邻数对-201409-1
- 相邻数对-CCF测试往届题
- CCF 201409-1 相邻数对 题解
- CCF 201409-1 相邻数对
- CCF-201409-1-相邻数对
- CCF-201409-1 相邻数对
- CCF 201409-1 相邻数对
- CCF 2014 9-1 相邻数对
- CCF之相邻数对(java)
- CCF第一题--相邻数对
- ccf-201409-1 相邻数对
- tensorflow 语法小结
- 事件基础六
- 旋转数组的最小数字
- SublimeText配置Python开发环境(交互、快捷打开 REPL、自动补全等)
- <javascript>内建对象
- CCF 相邻数对
- 总结几种常用的安全算法
- [SMOJ2080]赛马
- matlab 中,怎么让一个矩阵按某一列排列,并且行也跟着变动?
- HOJ 2550 百步穿杨
- Java 枚举类型enum 的使用
- RCNN学习笔记(1):Rich feature hierarchies for accurate object detection and semantic segmentation
- 关于图的广度优先搜索算法的思考.
- 刷题——Red and Black POJ