題目描述 description
輸入n個數，n<=100，找到其中最小的數和最大的數
輸入描述 input description
第一行乙個整數n
接下來一行n個整數，每個整數不超過231 -1
輸出描述 output description
最小和最大的數
樣例輸入 sample input 4
1 2 3 4
樣例輸出 sample output
1 4簡單的公升序排序，第乙個最小，最後乙個最大。
以下是我的ac**：
/*
lang:c++
prog:1201
*/#include#include#includeusing namespace std;
int main()
CODE VS 1201 最小數和最大數
題目描述 description輸入n個數，n 100，找到其中最小的數和最大的數 輸入描述 input description第一行乙個整數n 接下來一行n個整數，每個整數不超過231 1 輸出描述 output description最小和最大的數 樣例輸入 sample input4 1 2 ...
Wiki OI 1245 最小的N個和
演算法與思路 k路歸併 堆 優先佇列 k路歸併具體請參考劉汝佳 演算法競賽入門經典訓練指南 p189 題目要求從兩個長度為n的數列中各取出一數相加，可得到n n個和，輸出這些和公升序的前n項 由於資料太大，不能通過先求和再排序的方式來求解，這個時候就要用到堆了 首先將a，b兩陣列排序，然後將a i ...
同時尋找最大數和最小數的最優演算法
我們知道，在乙個容量為n的資料集合中尋找乙個最大數，不管用什麼樣的比較演算法，至少要比較n 1次，就算是用競標賽排序也得比較n 1次，否則你找到的就不能保證是最大的數。那麼，在乙個容量為n的資料集合中同時尋找最大數和最小數的最小比較次數是多少呢？從乙個容量為n的資料集合中同時找到最大數和最小數的最優...