sps是zzq的好夥伴。
sps一天叫來了許多個妹子。然後sps看了看這些妹子，說了m個數。這m個數中出現次數最多的數就是sps最喜歡的妹子的編號。因為sps非常專一，他最喜歡的妹子的編號出現的次數大於m的一半。
你自然想知道一下sps最喜歡哪個妹子。
m<=1000000。m個數均在int範圍內的正數。
注意看時空限制！
第一行乙個數m。
第二行m個數。
輸出出現次數最多的數。
空間1.2mb，連m個數都存不下。
樣例輸入：
82 3 3 2 3 3 2 3
樣例輸出：
題目欽定了答案值出現次數大於m/2
/*by silvern*/
#include#include#include#include#includeusing namespace std;
int read()
while(ch>='0' && ch<='9')
return x*f;
}int x,cnt,m;
int ans;
int main()
cnt--;
if(cnt<0)
}cout 問題描述 馬的遍歷問題。在 方格的棋盤上，從任意指定方格出發，為馬尋找一條走遍棋盤每一格並且只經過一次的一條路徑。傳統演算法 首先這是乙個搜尋問題，運用深度優先搜尋進行求解。演算法如下 輸入初始位置座標 x,y 步驟c 如果 c 64 輸出乙個解，返回上一步驟 c x,y c 計算 x,y 的八個方... 貪心演算法 又稱貪婪演算法 是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態，只與當... 有一批貨櫃要裝上一艘載重量為c的輪船。其中貨櫃i的重量為w。最優裝題要求確定在裝載體積不受限制的情況下，將盡可能多的貨櫃裝上輪船。該問題可形式化描述為 其中，變數xi 0表示不裝入貨櫃i，xi 1表示裝入貨櫃i。演算法描述 最優裝載問題可用貪心演算法求解，採用重量最輕者先裝的貪心選擇策略，可產生最優...貪心演算法例項
貪心演算法例項
貪心演算法例項