小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 輸出描述 輸出乙個...