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

2021-08-14 17:37:10 字數 963 閱讀 4324

時間限制:2 sec 記憶體限制:128 mib special judge:no

提交:170 答案正確:28

提交狀態

我的提交

討論區

恭喜南陽理工學院獲得全國最佳生態校園。南陽理工學院最近又上新聞了,全國遊客紛紛慕名而來,但是南陽理工學院可不能隨便進,因為裡面有獅子和柿子。

除了獅子,南陽理工學院還有很多神奇的物種:小腦斧、小凶許、梅發怒....這些生物構成了一條生物鏈。假設每種動物都有乙個戰鬥值,戰鬥值高的可以把戰鬥值低的吃掉。如果動物a吃掉了動物b,那麼b的戰鬥值將會成為a的戰鬥值,同時,a的物種屬性不會變。現在給出動物的數量以及它們的戰鬥值,求南陽理工學院最少剩多少只動物。

第一行t,表示t組資料(t<=10)。 

接下來每組資料第一行n,表示動物數量(n<=1e5)。

第二行n個整數,表示每只動物的戰鬥力ai,戰鬥力相同說明來自同一物種(ai <=1e9)。

對於每組資料輸出「case#x: 」,x表示當前是第幾組資料。然後乙個整數表示答案。 

複製

231 2 341 2 3 3
複製

case#1: 1case#2: 2

水題,剛開始陣列開小了,一直執行錯誤

思路:就是讓你求一堆數中出現次數最多的那個數的個數

**:#include#include#includeusing namespace std;

int a[1000010];

int main()

{ int test,w=1;

scanf("%d",&test);

while(test--)

{int n,i,j,ans=1;

scanf("%d",&n);

for(i=0; i

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

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

求整數序列中出現次數最多的數

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 張彤彧 浙江大學 本題要求統計乙個整型序列中出現次數最多的整數及其出現次數。輸入格式 輸入在一行中給出序列中整數個數n 0輸出格式 在一行中輸出出現次數最多的整數及其出現次數,數字間以空格...

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

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