時間限制: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...