1186 出現次數超過一半的數 資料排序

2021-10-05 04:25:09 字數 841 閱讀 1077

1186_出現次數超過一半的數(資料排序)

時間限制: 1000 ms 記憶體限制: 65536 kb

提交數: 9902 通過數: 4576

【題目描述】

給出乙個含有n(0 < n ≤ 1000)個整數的陣列,請找出其**現次數超過一半的數。陣列中的數大於-50且小於50。

【輸入】

第一行包含乙個整數n,表示陣列大小;

第二行包含n個整數,分別是陣列中的每個元素,相鄰兩個元素之間用單個空格隔開。

【輸出】

如果存在這樣的數,輸出這個數;否則輸出no。

【輸入樣例】

31 2 2

【輸出樣例】

2

#include

#include

#include

using

namespace std;

intmain()

;int n, b;

int i;

bool c =

false

; cin >> n;

for(i =

0; i < n; i++

)for

(i =

0; i <

100; i++)}

if(c ==

false

) cout <<

"no"

; cout << endl;

return0;

}

1186 出現次數超過一半的數

時間限制 1000 ms 記憶體限制 65536 kb 提交數 2460 通過數 1110 給出乙個含有n 0 n 1000 個整數的陣列,請找出其中出現次數超過一半的數。陣列中的數大於 50且小於50。第一行包含乙個整數n,表示陣列大小 第二行包含n個整數,分別是陣列中的每個元素,相鄰兩個元素之間...

1186 出現次數超過一半的數

1186 出現次數超過一半的數 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 給出乙個含有n 0 n 1000 個整數的陣列,請找出其 現次數超過一半的數。陣列中的數大於 50且小於50。輸入 第一行包含乙個整數n,表示陣列大小 第二行包含n個整數,分別是陣列中的每個元素,相鄰兩...

1186 出現次數超過一半的數

題目描述 給出乙個含有n 0 n 1000 個整數的陣列,請找出其 現次數超過一半的數。陣列中的數大於 50且小於50。輸入 第一行包含乙個整數n,表示陣列大小 第二行包含n個整數,分別是陣列中的每個元素,相鄰兩個元素之間用單個空格隔開。輸出 如果存在這樣的數,輸出這個數 否則輸出no。輸入樣例 3...