找出陣列中出現次數最多的那個數 主元素問題

2021-08-28 12:43:08 字數 1238 閱讀 6064

方法一:以空間換時間,可以定義乙個計數陣列int count[100],用來對陣列中數字出現的次數進行計數(只能針對陣列中數字的範圍1~1000),count陣列中最大的元素對應的下標,即為出現次數最多的那個數。**如下:

#include using namespace std;

int main()

int * count = new int[1001]; // 計數陣列,每個元素的預設值為0

for(int m=0 ;m < 1000 ; m++)

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

int maxcount = count[0]; // 初始化最大數值

int maxnumber = 0;

for(int i = 1; i < 1000; i++) // 找出出現最多次的那個數字

for(int i = 0; i < 1000; i++) // 找出最多出現的次數

cout << maxnumber;//<< " " << maxcount ;

cout << endl ;

return 0;

}

#include#includeusing namespace std;

int maxa(int a,int n)

} return maxx;

}int main()

int num=maxa( a , n );

cout << num << endl;

return 0;

}

#includeusing namespace std;

int main()

; cin >> n;

for(i=0;i> a[i];

for(i=0;imax)

max=b[i];

for(i=0;i#includeusing namespace std;

int maxa(int a,int n)

}} }

return max;

}int main()

int num=maxa( a , n );

cout << num << endl;

return 0;

}

找出乙個陣列中出現次數最多的那個元素

description 找出乙個陣列中出現次數最多的那個元素 input 多組輸入,請處理到檔案結束 每組第一行輸入乙個整數n 不大於20 第二行輸入n個整數 output 找出n個整數中出現次數最多的那個整數,資料保證答案唯一 sample input 41 2 2 3 sample output...

求一堆數中出現次數最多的那個數的次數

時間限制 2 sec 記憶體限制 128 mib special judge no 提交 170 答案正確 28 提交狀態 我的提交 討論區 恭喜南陽理工學院獲得全國最佳生態校園。南陽理工學院最近又上新聞了,全國遊客紛紛慕名而來,但是南陽理工學院可不能隨便進,因為裡面有獅子和柿子。除了獅子,南陽理工...

演算法筆記之陣列 找出陣列中出現次數最多的數

法一 遍歷計數法 找出出現次數最多的數字 方法一 public static void candidate int array 找出陣列中出現次數最多的那個數 int maxcount count 0 int maxnumber 0 for int i 1 i 100 i 找出最多出現的次數 for...