#42974: 無聊來寫


1234twki (猴大王)

學校 : 臺北市立大安高級工業職業學校
編號 : 213151
來源 : [101.3.135.5]
最後登入時間 :
2024-11-05 20:26:06
g732. 110北二3.尋找中位數 -- 110北二區桃竹苗資訊學科能力複賽 | From: [101.3.128.123] | 發表日期 : 2024-10-12 21:18

按理講我這種菜鳥應該好好打磨自己的技術,但看到這題沒有解題報告手就很癢

這題數字很小,只有1~500的可能,所以就開一個大小為500的陣列,然後拿到輸入t就在陣列t的位置+1,

cin>>t;

a[t]++;

接著算出第幾個數是中位數,就在陣列中跑一遍,到a[t]==0就跑下一個直到找到中位數。

好吧,第一次花時間打這東西,看不懂正常,去問AI吧!    AI比解題報告有用

 
ZeroJudge Forum