演算法題 有趣的數字

2021-08-01 20:36:58 字數 1145 閱讀 2013

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

輸入描述:

輸入包含多組測試資料。

對於每組測試資料:

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

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

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

輸出描述:

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

輸入例子:

6 45 12 45 32 5 6

輸出例子:

1 2

媽蛋,被輸入輸出坑慘了,調的我要懷疑人生了。

題目要求對多組輸入進行計算,每組輸入兩行,輸出一行,直到終止

所以需要迴圈輸入,且輸出需要換行

#include 

#include

#include

#include

#include

using

namespace

std;

//#define debug

int main()

int maxnum = map_.rbegin()->second;

int minnum = map_.begin()->second;

int flag(0);

for (auto iter = map_.begin(); iter != map_.end(); iter++)

}int min_count(0);

int min_cord(99999);

if (flag == 1)}}

else

else

if ((iter_cur->first - iter_pre->first) == min_cord)

iter_pre = iter_cur;}}

cout

<< min_count;

cout

<< " ";

cout

<< maxnum*minnum0;}

有趣的邏輯數字題

個教授邏輯學的教授,有三個學生,而且三個學生均非常聰明!一天教授給他們出了乙個題,教授在每個人腦門上貼了一張紙條並告訴他們,每個人的紙條上都寫了乙個正整數,且某兩個數的和等於第三個!每個人可以看見另兩個數,但看不見自己的 教授問第乙個學生 你能猜出自己的數嗎?回答 不能,問第二個,不能,第三個,不能...

程式設計題 有趣的數字

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

演算法題 有趣的排序

度度熊有乙個n個數的陣列,他想將陣列從小到大 排好序,但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序?輸入描述 首先輸入乙個正整數n,接下來的一行輸入n個整數。n 50,每個數的絕對值小於等於1000 輸出描述 輸出乙個...