201409-1相邻数对
来源:互联网 发布:网络电视怎么用遥控器 编辑:程序博客网 时间:2024/04/28 06:54
试题编号:201409-1试题名称:相邻数对时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
给定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的非负整数。
解题思路:
这一题是一道数组和for循环连在一起使用的题目
我觉得这一道题这一句话能够让整道题目没有歧义(各不相同的整数)
具体算法:
从第一个数字开始,往后面的数字一个一个减,如果刚好差值的绝对值是1,那么就记录下来
一直操作到最后一个数字位置
代码展示:
#include<iostream>using namespace std;int main(){int arr[1010]={0};int n=0;while(cin>>n){for(int i=0;i<n;i++)cin>>arr[i];int sum=0;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(arr[j]-arr[i]==1||arr[j]-arr[i]==-1)sum++;}}cout<<sum<<endl;} }
阅读全文
0 0
- 201409-1 相邻数对
- 201409-1相邻数对
- 201409-1 相邻数对
- CCF-相邻数对-201409-1
- CCF 201409-1 相邻数对 题解
- CCF 201409-1 相邻数对
- CCF-201409-1-相邻数对
- CCF-201409-1 相邻数对
- CCF 201409-1 相邻数对
- ccf-201409-1 相邻数对
- CCF 201409-1 相邻数对
- CCF认证 201409-1 相邻数对
- CCF-201409-1-相邻数对
- 【ccf-201409-1】相邻数对
- CCF认证 201409-1:相邻数对
- 201409-1 相邻数对 ccf
- CCF CSP 201409-1 相邻数对
- CCF201409(1)相邻数对
- Viewpager自动轮播.循环(无误)
- javax.mail.AuthenticationFailedException异常的处理
- android sensor 3
- Ionic-Android平台项目调试时出错:The connection to the server was unsuccessful
- springboot-cloud-8-ribbon-source
- 201409-1相邻数对
- 警告- [SetContextPropertiesRule]{Context} Setting property 'source' to 'org.eclipse.jst.jee.server-bui
- springboot项目打包过程中包含第三方jar
- ue4 log
- java开发微信项目总结(一) 基本概念介绍
- 排序算法之希尔排序
- VM VirtualBox安装centos时连不上网时如何处理
- MixPHP 与 Phalcon 数据库并发性能测试
- OpenCv中矩阵的创建