PAT 乙级 1083.是否存在相等的差 C++/Java
2021/5/5 12:55:08
本文主要是介绍PAT 乙级 1083.是否存在相等的差 C++/Java,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目来源
给定 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
C++实现:
1 #include <iostream> 2 using namespace std; 3 //1083:是否存在相等的差 4 int main() { 5 int n, t, sub; 6 cin >> n; 7 int arr[10000] = { 0 }; 8 for (int i = 1; i < n + 1; i++) { 9 cin >> t; 10 sub = t > i ? t - i : i - t; 11 arr[sub]++; 12 } 13 for (int i = 9999; i >= 0; i--) { 14 if (arr[i] > 1) cout << i << " " << arr[i] << endl; 15 } 16 return 0; 17 }
Java实现:
这篇关于PAT 乙级 1083.是否存在相等的差 C++/Java的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南
- 2024-09-26Springboot微服务资料入门教程