zoukankan      html  css  js  c++  java
  • 1003: 相邻数对问题

    1003: 相邻数对问题

    时间限制: 1 Sec  内存限制: 256 MB
    提交: 564  解决: 491
    [提交][状态][讨论版]

    题目描述

    给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。

    评测用例规模与约定 

    1<=n<=1000,给定的整数为不超过10000的非负整数。

    输入

    输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。

    输出

    输出一个整数,表示值正好相差1的数对的个数。

    样例输入

    6 
    10 2 6 3 7 8
    

    样例输出

    3

    提示

    样例说明 


    值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。

    来源

    #include <iostream>
    #include <algorithm>
    using namespace std;
    int main()
    {
     int n,i,a[1001];
     int s=0;
     cin>>n;
     for(i=0;i<n;i++)
     cin>>a[i];
     sort(a,a+n);
     for(i=0;i<n-1;i++)
     {
       if(a[i]+1==a[i+1])
       s++;
     }
     cout<<s<<endl;
     return 0;
    }
  • 相关阅读:
    Scala window下安装
    HIVE 总结
    mapreduce源码解析以及优化
    Hadoop2.x + eclipse 插件配置
    python spark
    Hive与Hbase关系整合
    Sqoop架构以及应用介绍
    flume
    SOAP
    Leetcode#75 Sort Colors
  • 原文地址:https://www.cnblogs.com/lchzls/p/5781443.html
Copyright © 2011-2022 走看看