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

2021-09-01 02:03:02 字數 700 閱讀 2211

description

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

input

多組輸入,請處理到檔案結束

每組第一行輸入乙個整數n(不大於20) 第二行輸入n個整數

output

找出n個整數中出現次數最多的那個整數,(資料保證答案唯一)。

sample input

41 2 2 3

sample output

2

#includeint main()

}} t=a[0];

m=1;

k=1; //t記錄當前出現次數最多的數,m記錄t出現的次數,k記錄當前數出現的次數,

for(i=1;im)//只出現一遍則不會有k>m,由於m不斷更新,值會變大,所以不一定會有k>m反覆

k=1;//新的數字k重新變為1,再迴圈,不然k會一直變大,使得m也改變

} else

k++;//前後兩數相等,k即次數增加

} if(k>m)//迴圈最後進行更新,不然如果最後一項次數最多,無法輸出最後一項

printf("%d\n",t);

} return 0;

}//先用了氣泡排序,然後預設第乙個出現最多的數是第乙個,t記錄當前出現次數最多的數,m記錄t出現的次數,k記錄當前數出現的次數,當在當前數與前乙個數不相等且k>m時方進行t與m的更新。

求乙個陣列中出現次數最多的數

描敘 一大推資料裡面,數字與數字之間用空格隔開,找出出現次數最多的乙個數字的演算法 cpp view plain copy print?include void findmosttimesdigit int src int srclen if tempcount maxcount else if t...

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

在實現knn演算法中遇到的問題,如何從乙個列表中找出出現次數最多元素,方法是 字典 字典get方法統計次數 字典排序找出最大。num list np.random.randint 0,10,100,np.int num dict 統計每個元素出現的次數 for i in range len numb...

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

方法一 以空間換時間,可以定義乙個計數陣列int count 100 用來對陣列中數字出現的次數進行計數 只能針對陣列中數字的範圍1 1000 count陣列中最大的元素對應的下標,即為出現次數最多的那個數。如下 include using namespace std int main int co...