復旦18年考研機試真題（1） 求眾數

題目：求眾數。 眾數就是乙個序列**現次數最多的數字。 如果不唯一，則輸出小的那個值。輸入的第一行為正整數n,代表有n個數字，1<=n<=105 ；第二行為n個數字， 每個數字在 int 範圍內。

要求輸出眾數。

輸入 （第乙個代表有幾個數字）

8

10 3 8 8 3 2 2 2

2

tips:map查詢的時間複雜度應該是o(logn)；如果**有誤，或者有更好時間複雜度的解法，歡迎指正。不勝感激~

#include

#include
using
namespace std;
map<
int,
int>m;
int n, ret;
intmain()
int max =-1
;for
(auto it = m.
begin()
; it != m.
end(
); it++)}
printf
("%d"
, ret)
;return0;
}

復旦20考研機試真題 A 鬥牛

給定5個 0 9 範圍內的整數 a1,a2,a3,a4,a5。如果能從五個整數中選出三個並且這三個整數的和為 10 的倍數 包括 0 那麼這五個整數的權值即為剩下兩個沒被選出來的整數的和對 10 取餘的結果，顯然如果有多個三元組滿 和是 10 的倍數，剩下兩個數之和對 10 取餘的結果都是相同的 如...

復旦13考研機試真題 1 字串匹配

對於主串m和模式串p，找到p在m 現的所有子串的第乙個字元在p中的位置。p中第乙個字元所在的位置為0。首行的數字表示有多少組字串。字元長度在106以內。輸入及示例 2 ababababa ababa aaaaa 輸出及示例 0 2 4 0 1 相鄰位置之間用乙個空格隔開 分析 這個題目我在牛客網上見...

考研機試真題 還是A B 浙江大學

關鍵字 判斷兩個數的最後k位是否相同 用求餘判斷是否相同 題目描述 讀入兩個小於10000的正整數a和b，計算a b。需要注意的是 如果a和b的末尾k 不超過8 位數字相同，請直接輸出 1。輸入描述 測試輸入包含若干測試用例，每個測試用例佔一行，格式為 a b k 相鄰兩數字有乙個空格間隔。當a和b...