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

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

思路：扫一遍序列，map统计差值出现次数即可

看完题写完5mins
map不会用看教程5mins
题意没有重复不用输出调试2mins
一共写了12分钟。

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
int main(){int n;  cin>>n;map<int,int>m;for(int i = 1; i <= n; i++){int x;  cin>>x;int t = max(i-x,x-i); m[t]++;}//没有重复不用输出for(map<int,int>::reverse_iterator it = m.rbegin(); it != m.rend(); it++){if(((*it).second)!=1)cout<<((*it).first)<<" "<<((*it).second)<<'\n';}return 0;
}

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

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乙】1003 我要通过！ (20分) 字符串条件判定
problem "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件,系统就输出&quo ...
【PAT乙】1038 统计同成绩学生 (20分) 裸桶排序
problem 1038 统计同成绩学生 (20分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即学生 ...
【PAT乙】1002 写出这个数 (20分)
1002 写出这个数 (20分) 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值.这里保证 n 小于 10 ...
PAT (Advanced Level) Practice 1011 World Cup Betting (20 分) 凌宸1642
PAT (Advanced Level) Practice 1011 World Cup Betting (20 分) 凌宸1642 题目描述: With the 2010 FIFA World Cu ...
PAT 1083. 是否存在相等的差 (20) - 乙级
1.2.--.N.将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差? 输入格式: 输入第一行给出一个正整数 N(2 <= N <= 10000),随后一行给 ...
【PAT乙】1005 继续(3n+1)猜想 (25分)
problem 1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以 ...

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

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

最新文章

热门文章