zoukankan      html  css  js  c++  java
  • CCF-201409-1-相邻数对

    问题描述

    试题编号: 201409-1
    试题名称: 相邻数对
    时间限制: 1.0s
    内存限制: 256.0MB
    问题描述:
    问题描述
      给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
    输入格式
      输入的第一行包含一个整数n,表示给定整数的个数。
      第二行包含所给定的n个整数。
    输出格式
      输出一个整数,表示值正好相差1的数对的个数。
    样例输入
    6
    10 2 6 3 7 8
    样例输出
    3
    样例说明
      值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
    评测用例规模与约定
      1<=n<=1000,给定的整数为不超过10000的非负整数。
    解题思路:

    双重for循环遍历,差值为1,计数器加一




    源代码:

    <span style="font-size:18px;"><span style="font-size:18px;">#include<iostream>
    #include<cstdio>
    #include<cmath>
    using namespace std;
    int main()
    {
    	int n;
    	int ans[1005];
    	scanf("%d",&n);
    	for(int i=0;i<n;i++)
    	{
    		scanf("%d",&ans[i]);
    	}
    	int cnt=0;
    	for(int i=0;i<n-1;i++)
    	{
    		for(int j=i+1;j<n;j++)
    		{
    			if(abs(ans[i]-ans[j])==1)
    			{
    				cnt++;
    			}
    		}
    	}
    	printf("%d
    ",cnt);
    	return 0;
    }</span></span>


  • 相关阅读:
    nginx设置开机自启
    sublimeText3和phpstrom使用
    快捷键整理
    nginx日志分割及备份
    nginx日志设置
    nginx上部署PHP
    C语言三种参数传递方式
    浮点数在内存中的存储方式
    windows下git安装过程
    偏移二进制编码和二进制补码的区别
  • 原文地址:https://www.cnblogs.com/lemonbiscuit/p/7776064.html
Copyright © 2011-2022 走看看