1083 是否存在相等的差 20

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

時間限制 400 ms 記憶體限制 65536 kb **長度限制 8000 b

判題程式 standard 作者 chen, yue

給定 n 張卡片，正面分別寫上 1、2、……、n，然後全部翻面，洗牌，在背面分別寫上 1、2、……、n。將每張牌的正反兩面數字相減（大減小），得到 n 個非負差值，其中是否存在相等的差？

輸入格式：

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

輸出格式：

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

輸入樣例：

8 3 5 8 6 2 1 4 7

輸出樣例：

5 2

3 3

2 2可能坑點：題目當中需要輸出的是有重複計數的，如果僅僅是出現過一次，那麼是不需要輸出的

#define _crt_secure_no_warnings

#include 
#include 
#include 
using
namespace
std;
const
int maxn = 10010;
struct info ;
info record[maxn];
int main() 
sort(record, record + maxn, (info a, info b) );
for (int i = 0; record[i].cnt; ++i) 
return
0;}

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 的...