1083 是否存在相等的差 (20 分)
給定 N 張卡片，正面分別寫上 1、2、……、N，然后全部翻面，洗牌，在背面分別寫上 1、2、……、N。將每張牌的正反兩面數(shù)字相減（大減小），得到 N 個非負(fù)差值，其中是否存在相等的差？
輸入格式：
輸入第一行給出一個正整數(shù) N（2 ≤ N ≤ 10 000），隨后一行給出 1 到 N 的一個洗牌后的排列，第 i 個數(shù)表示正面寫了 i 的那張卡片背面的數(shù)字。
輸出格式：
按照“差值 重復(fù)次數(shù)”的格式從大到小輸出重復(fù)的差值及其重復(fù)的次數(shù)，每行輸出一個結(jié)果。
輸入樣例：
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;} }

總結(jié)

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1083 是否存在相等的差 (20 分)（精简）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。