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

1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？

输入格式：

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

输出格式：

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

输入样例：

8
3 5 8 6 2 1 4 7

输出样例：

5 2
3 3
2 2

分析：所有差值出现的次数保存在a数组中，从后往前输出所有出现的次数>=2的值～

#include <iostream>
using namespace std;
int main() {int n, t, a[10000] = {0};cin >> n;for (int i = 1; i <= n; i++) {cin >> t;a[abs(t-i)]++;}for (int i = 9999; i >= 0; i--)if (a[i] >= 2) cout << i << " " << a[i] << endl;return 0;
}

PAT 1083. 是否存在相等的差 (20) - 乙级相关推荐

【PAT乙】1083 是否存在相等的差 (20分) map
1083 是否存在相等的差 (20分) 给定 N 张卡片,正面分别写上 1.2.--.N,然后全部翻面,洗牌,在背面分别写上 1.2.--.N.将每张牌的正反两面数字相减(大减小),得到 N 个非负差 ...
C++学习之路 | PTA乙级—— 1083 是否存在相等的差 (20 分)（精简）
1083 是否存在相等的差 (20 分) 给定 N 张卡片,正面分别写上 1.2.--.N,然后全部翻面,洗牌,在背面分别写上 1.2.--.N.将每张牌的正反两面数字相减(大减小),得到 N 个非负 ...
【PAT乙级】1083 是否存在相等的差 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int ...
【简便解法】1083 是否存在相等的差 (20分)_14行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门给定 N 张卡片,正面分别写上 1.2.--.N,然后全部翻面,洗牌,在背面分别写上 1.2.--.N.将每张牌的正反两面数字相减 ...
PAT 1069. 微博转发抽奖(20)-乙级
小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数M(<= 1000).N ...
【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
pat 1124 Raffle for Weibo Followers（20 分）
1124 Raffle for Weibo Followers(20 分) John got a full mark on PAT. He was so happy that he decided t ...
【PAT (Basic Level) 】1028 人口普查 (20 分)
某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人.这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 200 岁的老人,而今天是 2014 ...
PAT 1037 在霍格沃茨找零钱（20）（代码+思路）
1037 在霍格沃茨找零钱(20)(20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon) ...

PAT 1083. 是否存在相等的差 (20) - 乙级

PAT 1083. 是否存在相等的差 (20) - 乙级相关推荐

最新文章

热门文章