28 出現次數超過一半的數

2021-07-30 15:55:24 字數 622 閱讀 5526

描述

給出乙個含有n（0 < n <= 1000）個整數的陣列，請找出其中出現次數超過一半的數。

陣列中的數大於-50且小於50。 輸入

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

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

如果存在這樣的數，輸出這個數；否則輸出no。

樣例輸入

3


1 2 2
樣例輸出

2
**

習題(13-6) **

1 #include2 #include


3 #include4 #include5 #include6 #include7 #include8


using


namespace


std;


9int a[10000],b[1000


];10


intmain()


1120


for(int i=0;i<=101;i++)


21if(b[i]>n/2)22


26 cout<<"no"


;27return0;


28 }

ac:出題人的節操掉了

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...