1083 是否存在相等的差 20

[1083].是否存在相等的差(20)

時間限制 400 ms 記憶體限制 65536 kb **長度限制 8000 b 判題程式 standard

作者 chen, yue

輸入格式：

輸入第一行給出乙個正整數 n（2 <= n <= 10000），隨後一行給出 1 到 n 的乙個洗牌後的排列，第 i 個數表示正面寫了 i 的那張卡片背面的數字。

輸出格式：

按照「差值 重複次數」的格式從大到小輸出重複的差值及其重複的次數，每行輸出乙個結果。

輸入樣例：

8 3 5 8 6 2 1 4 7

輸出樣例：

5 2

3 3

2 2因為他是要計算某個差值的個數，所以這種認家門的資料你可以用兩種方法解決一種是桶排序（考慮到這裡的資料並不是很大，所以用桶排序也ok），另一種是對映表map,（因為我是用的對映表所以我在這裡就只講對映表）因為他這裡是要乙個降序的狀態，而map會自動從小到大排序，所以我們就要用逆向迭代器reverse_iterator來解決輸出的問題；

看題目的名字「是否存在相等的差」所以在輸出的時候當某個key的value是一的時候不輸出

c++**如下：

#include"iostream"

#include"map"
using
namespace
std;
int main()
for(map

1083 是否存在相等的差 20

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定 n 張卡片，正面分別寫上 1 2 n，然後全部翻面，洗牌，在背面分別寫上 1 2 n。將每張牌的正反兩面數字相減 大減小 得到 n 個非負差值，其中是否存在相等的差...

1083 是否存在相等的差 20

1083.是否存在相等的差 20 時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定 n 張卡片，正面分別寫上 1 2 n，然後全部翻面，洗牌，在背面分別寫上 1 2 n。將每張牌的正反兩面數字相減 大減小 得到 n...

1083 是否存在相等的差（20 分）

1083 是否存在相等的差 20 分 給定 n 張卡片，正面分別寫上 1 2 n，然後全部翻面，洗牌，在背面分別寫上 1 2 n。將每張牌的正反兩面數字相減 大減小 得到 n 個非負差值，其中是否存在相等的差？輸入格式 輸入第一行給出乙個正整數 n 2 n 10 000 隨後一行給出 1 到 n 的...