牛客網 有趣的數字

[程式設計題] 有趣的數字

時間限制：1秒空間限制：32768k

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

輸入描述:

輸入包含多組測試資料。

對於每組測試資料：

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

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

保證:

1<=n<=100000,0<=ai<=int_max.

輸出描述:

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

輸入例子1:

6 45 12 45 32 5 6

輸出例子1:

1 2

#include 

#include 
#include 
using
namespace
std;
int main()
//排序
sort(n_v.begin(), n_v.end());
//最大值
int max1_count = 1, max2_count = 1, max_num=0;
int i;
for (i = 1; i < n; ++i) 
for (int i = n-2; i >= 0; --i) 
if(i==n)
else
//最小值
int mins_num=0, mins=n_v[n-1];
//先求出最小的差值
for (int i = 1; i < n; ++i) 
if(mins>0)
}else}}
cout
<" "
0;}

牛客網答題筆記 有趣的數字

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

牛客網 15291 幸運數字

題目描述 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。定義next x 為大於等於x的第乙個幸運數字。給定l，r，請求出next l next l 1 next r 1 next 輸入描述 兩個整數l和r 1 l r 1000...

牛客網刷題 缺失數字

從0,1,2,n這n 1個數中選擇n個數，組成有序陣列，找出這n個數中缺失的那個數，要求o n 盡可能小。輸入描述 輸入乙個陣列 0 n 輸出描述 輸出缺失的數字 輸入 0,1,2,3,4,5,7 輸出 6通過迴圈 通過數學的思路，1 n的和為 n n 1 2 通過異或的特性，計算結果 相同的數字異...