NEUQOJ:1204衆數問題

題解(思路): 可以利用數組,先讓數組裏所有的數都變味0(利用memset),將輸入的數字作爲下標,每出現一次就讓數組中該下標的數加一,用一個max,讓max等於輸入的數據中最大的,則數組a中大於0的數的範圍就會在下標【0,max】,則可以在該範圍內進行循環,讓ans1=0,ans2=0;進行如下判斷,最終得到的ans1即爲衆數,ans2即爲重數。 核心代碼: if(a[i]>ans2) { an
相關文章
相關標籤/搜索