陣列的主元素查詢

描述

已知乙個整數序列a=(a0， a1，…an-1)，其中0≤ain/2(0≤pk注意學習這裡用陣列儲存另乙個陣列相同元素資訊的方法。

#include

#define maxsize 100 
using
namespace std;
//陣列中某數相等的數過半， 稱之為主要元素 
//好好學習此方法 
void
mainelem
(int
*a,int num)
;//全部初始化為0，用於儲存陣列a中每個數的個數 
int i,max,mainelem;
for(i=
0;i) count[a[i]]++
; max=count[a[0]
];mainelem=a[0]
;for
(i=0
;iif(max>num/2)
cout
cout<<
"-1"
<}int
main()
}return0;
}

陣列的主元素查詢

描述 已知乙個整數序列a a0，a1，an 1 其中0 ain 2 0 pk輸入 多組資料，每組資料兩行。第一行為乙個整數n，代表陣列中有n個元素。第二行為陣列中的n個元素 元素之間用空格分隔 當n等於0時，輸入結束。輸出每組資料輸出一行，若陣列中存在主元素，輸出主元素的值，若陣列中不存在主元素，則...

求陣列主元素的O n 演算法

在乙個規模為n的陣列a n 中，所謂主元素就是出現次數大於n 2的元素，例如 3.3.4.2.4.4.2.4.4 有乙個主元素為4。充分利用主元素的出現次數大於n 2這個已知條件，因為主元素的出現次數大於n 2，所以容易證明下面的解法是正確的 首先假設主元素是x，則遍歷陣列時出現與x相等的元素時，x...

陣列元素查詢

本方法目標是找出給定陣列中指定兩標記之間的元素，實現 如下 功能 找出給定陣列中指定兩標記之間的元素 param original 原始資料 param startlabel 頭標記 param endlabel 尾標記 public static void findbetween string o...