C++学习之路 | PTA乙级—— 1083 是否存在相等的差 (20 分)（精简）

1083 是否存在相等的差 (20 分)
给定 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<vector>
#include<math.h>
#include<set>
#include<map>
using namespace std;
int main()
{int n,x;cin >> n;vector<int>v;set<int,greater<int>>s;map<int, int>m;for (int i = 1; i <= n; i++){cin >> x;m[abs(x-i)]++;s.insert(abs(x - i));}for (auto it = s.begin(); it != s.end(); it++){if (m[*it] > 1)cout << *it << " " << m[*it] << endl;}
}

C++学习之路 | PTA乙级—— 1083 是否存在相等的差 (20 分)（精简）相关推荐

C++学习之路 | PTA乙级—— 1078 字符串压缩与解压 (20 分)（精简）
1078 字符串压缩与解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来 ...
C++学习之路 | PTA乙级—— 1073 多选题常见计分法 (20 分)（精简）
1073 多选题常见计分法 (20 分) 批改多选题是比较麻烦的事情,有很多不同的计分方法.有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数:如果考 ...
C++学习之路 | PTA乙级—— 1008 数组元素循环右移问题 (20分)（精简）
1008 数组元素循环右移问题 (20分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ...
C++学习之路 | PTA乙级—— 1006 换个格式输出整数 (15分)（精简）
1006 换个格式输出整数 (15分) 让我们用字母 B 来表示"百".字母 S 表示"十",用 12-n 来表示不为零的个位数字 n(<10),换个格式 ...
【PAT乙】1083 是否存在相等的差 (20分) map
1083 是否存在相等的差 (20分) 给定 N 张卡片,正面分别写上 1.2.--.N,然后全部翻面,洗牌,在背面分别写上 1.2.--.N.将每张牌的正反两面数字相减(大减小),得到 N 个非负差 ...
C++学习之路 | PTA乙级—— 1076 Wifi密码 (15 分)（精简）
1076 Wifi密码 (15 分) 下面是微博上流传的一张照片:"各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1:B ...
C++学习之路 | PTA乙级—— 1036 跟奥巴马一起编程 (15 分)（精简）
1036 跟奥巴马一起编程 (15 分) 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统.2014 年底,为庆祝"计算机科学教育周&qu ...
C++学习之路 | PTA乙级—— 1093 字符串A+B (20 分)（精简）
1093 字符串A+B (20 分) 给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集.要求先输出 A,再输出 B,但重复的字符必须被剔除. 输入格式: 输入在两行中分别给出 A ...
C++学习之路 | PTA乙级——1092 最好吃的月饼 (20 分)（精简）
1092 最好吃的月饼 (20 分). 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这 ...

C++学习之路 | PTA乙级—— 1083 是否存在相等的差 (20 分)（精简）

C++学习之路 | PTA乙级—— 1083 是否存在相等的差 (20 分)（精简）相关推荐

最新文章

热门文章