PTA basic 1083 是否存在相等的差 (20 分) c++语言实现(g++)
2021/5/13 20:25:20
本文主要是介绍PTA basic 1083 是否存在相等的差 (20 分) c++语言实现(g++),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给定 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
解题思路
题目描述有点绕, 简单说就是用 max(数字序号, 数字) - min(数字序号, 数字) 得到一个差值
统计差值出现次数 , 输出次数大于1的差值和差值出现次数
#include <iostream> #include <vector> using namespace std; int main(){ int n,temp; cin >> n; vector<int> list(n,0); for(int i=0;i<n;i++){ cin >> temp; temp=(temp-i-1)>=0?temp-i-1:i+1-temp; list[temp]++; } for(int i=n-1;i>=0;i--){ if(list[i]>1){ cout << i <<" "<< list[i]<<endl; } } return 0; }
这篇关于PTA basic 1083 是否存在相等的差 (20 分) c++语言实现(g++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28pyqt 怎么打包整个项目-icode9专业技术文章分享
- 2024-09-28laravel Commands 创建带有参数的 Artisan 命令的步骤和示例-icode9专业技术文章分享
- 2024-09-28antd怎么实现渲染tiff图片-icode9专业技术文章分享
- 2024-09-28英文半角中划线和中文全角的中划线有什么区别-icode9专业技术文章分享
- 2024-09-28nvm npm 和node 他们之间有什么关系-icode9专业技术文章分享
- 2024-09-28Node Version Manager (nvm)使用教程-icode9专业技术文章分享
- 2024-09-28nvm命令太慢,是什么原因-icode9专业技术文章分享
- 2024-09-28Kotlin 如何增加、删除和修改 MutableStateFlow 中的值。-icode9专业技术文章分享
- 2024-09-28Kotlin的stateFlow.update 写法介绍-icode9专业技术文章分享
- 2024-09-28kotlin 怎么获取当前时间格式-icode9专业技术文章分享