专栏首页Don的成长史【CCF】相邻数对

【CCF】相邻数对

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/84949655

试题编号:

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的相邻数字即可。

100分代码:
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];   
    }
    sort(a,a+n);   //对数组中的元素进行升序排序
    int count = 0;   //用来记录相邻数对
    for (int i = 0; i < n-1; i++)
    {
        if(a[i+1]-a[i] == 1)
        {
            count++;
        }
    }
    cout << count << endl;
    return 0;
}

——————————————2019.09.07更新——————————————————

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i<= b; i++)
 
int main()
{
    int n,cnt = 0;
    cin >> n;
    vector<int> v;
    Up(i,1,n)
    {
        int _;
        cin >> _;
        v.push_back(_);
    }
    sort(v.begin(),v.end());
    Up(i,1,v.size()-1)
    {
        if(v[i]-v[i-1] == 1)
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【GPLT】L2-005 集合相似度

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【PAT乙级】数组元素循环右移问题

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • HBU-DS2018SY-1-1 数组循环左移 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • poj-1218 THE DRUNK JAILER 喝醉的狱卒

    就是一个狱卒喝醉了,他第一趟吧所有的监狱都带开,第二趟把能把二整除的监狱关闭,第三趟操作能把三整除的监狱;

    瑾诺学长
  • BUPT2017 wintertraining(15) #3 题解

    ​ 有n张牌,两人都可以从中拿出任意张,各自的得分为他们手中牌上的数字的异或和。求A的得分小于等于B的方案数。

    饶文津
  • POJ 1964&HDU 1505&HOJ 1644 City Game(最大0,1子矩阵和总结)

    最大01子矩阵和,就是一个矩阵的元素不是0就是1,然后求最大的子矩阵,子矩阵里的元素都是相同的。 这个题目,三个oj有不同的要求,hoj的要求是5s,...

    ShenduCC
  • 单调队列,单调栈总结

    最近几天接触了单调队列,还接触了单调栈,就总结一下。 其实单调队列,和单调栈都是差不多的数据类型,顾名思义就是在栈和队列上加上单调,单调递增或者单调递减。当...

    ShenduCC
  • Builder模式剖析示例

    当一个对象创建的过程比较简单,比如:手机,在发布时候型号功能颜色都已经确定,这是我们只需要一个手机工厂给我们创建即可。当一个对象产品比较复杂,自定义属性的比较多...

    用户2929716
  • hdu1043

    @坤的
  • 【GPLT】L2-005 集合相似度

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk

扫码关注云+社区

领取腾讯云代金券