按理講我這種菜鳥應該好好打磨自己的技術,但看到這題沒有解題報告手就很癢
這題數字很小,只有1~500的可能,所以就開一個大小為500的陣列,然後拿到輸入t就在陣列t的位置+1,
cin>>t;
a[t]++;
接著算出第幾個數是中位數,就在陣列中跑一遍,到a[t]==0就跑下一個直到找到中位數。
好吧,第一次花時間打這東西,看不懂正常,去問AI吧! AI比解題報告有用