PAT~乙级~1083 是否存在相等的差 ~C++

水深无声 2023-10-11 11:55 35阅读 0赞

题目描述：

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？

### 输入格式： ###

输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。

### 输出格式： ###

按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

### 输入样例： ###

8
    3 5 8 6 2 1 4 7

### 输出样例： ###

5 2
    3 3
    2 2

\----------------------------------------------------------答题区----------------------------------------------------------

#include <iostream>
    #include <stdio.h>
    #include <cmath>
    using namespace std;
    int main()
    {
        int num;
        cin>>num;
        int a[num] = {0};
        for(int i=0;i<num;++i)
        {
            int temp;
            scanf("%d",&temp);
            a[abs(temp-(i+1))]++;
        }
        for(int i=num-1;i>=0;--i)
        {
            if(a[i]>1)
            {
                cout<<i<<" "<<a[i]<<endl;
            }
        }
        return 0;
    }

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1095 解码PAT准考证 ~C++

题目描述： PAT 准考证号由 4 部分组成：第 1 位是级别，即 `T` 代表顶级；`A` 代表甲级；`B` 代表乙级；第 2~4 位是考场编号，范围从

小灰灰/ 2023年10月11日 11:55/ 0 赞/ 81 阅读

相关 PAT~乙级~1083 是否存在相等的差 ~C++

题目描述：给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值

水深无声/ 2023年10月11日 11:55/ 0 赞/ 36 阅读

相关 PAT~乙级~1085 PAT单位排行 ~C++

题目描述：每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生

女爷i/ 2023年10月11日 10:30/ 0 赞/ 46 阅读

相关 1083 是否存在相等的差（JAVA）

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在

Dear 丶/ 2023年09月28日 19:28/ 0 赞/ 15 阅读

相关 PTA(Basic Level) 1083：是否存在相等的差（C语言实现）

PTA(Basic Level) 1083：是否存在相等的差（C语言实现） include <stdio.h> int main() {

系统管理员/ 2023年07月25日 09:49/ 0 赞/ 23 阅读

相关【PAT乙级】1083 是否存在相等的差 (20分)

题目描述给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值

柔光的暖阳◎/ 2022年12月12日 04:54/ 0 赞/ 44 阅读

相关 1083. 是否存在相等的差 (20)

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在

我就是我/ 2022年05月26日 10:00/ 0 赞/ 60 阅读

相关 PAT-1083 是否存在相等的差 (20)

题目描述给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差

太过爱你忘了你带给我的痛/ 2022年02月16日 15:57/ 0 赞/ 38 阅读

相关 PAT~乙级~1040 有几个PAT ~C++

题目描述：字符串 `APPAPT` 中包含了两个单词 `PAT`，其中第一个 `PAT` 是第 2 位(`P`)，第 4 位(`A`)，第 6 位(`T`)；第二个 `PA

男娘i/ 2021年12月02日 00:10/ 0 赞/ 356 阅读

相关 pat 乙级 1009 说反话（C/C++）

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组

柔光的暖阳◎/ 2021年09月20日 16:58/ 0 赞/ 384 阅读