有趣的數字

2022-02-03 18:34:03 字數 1028 閱讀 2455

小q今天在上廁所時想到了這個問題:有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?

輸入描述:

輸入包含多組測試資料。

對於每組測試資料:

n - 本組測試資料有n個數

a1,a2...an - 需要計算的資料

保證:1<=n<=100000,0<=ai<=int_max.

輸出描述:

對於每組資料,輸出兩個數,第乙個數表示差最小的對數,第二個數表示差最大的對數。

輸入例子:

45 12 45 32 5 6

輸出例子:

1 2

#include "

stdafx.h

"#include

#include

#include

#include

using

namespace

std;

intmain()

if (n == 1

) sort(a.begin(), a.end());

int maxnum = count(a.begin(), a.end(), a[n - 1

]);

int minnum = count(a.begin(), a.end(), a[0

]);

int max = maxnum*minnum;

int minvalue = a[1] - a[0

];

for (int i = 1; i)

int min = 0

;

for (int i = 1; i)

}if (a[0] == a[n - 1

]) cout

<< min << "

"<< max <}

return0;

}

有趣的數字

我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。3.最高位數字不為0。因此,符合我們定義的最小的有趣的數是2013。除此以外,4位的有趣的數還有兩個 2031和2301。請計算恰好有n...

有趣的數字

小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,差的絕對值最小的有多少對呢?差的絕對值最大的呢?輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2.an 需要計算的資料 保證 1 n 100000,0 ai int max.輸出描述 對於每組資料,輸出...

有趣的數字(C )

程式設計題 有趣的數字 時間限制 1秒 空間限制 32768k 小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,相差最小的有多少對呢?相差最大呢?輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ...