題目
題目描述
noi2130 即將舉行，為了增加觀賞性，ccf 決定逐一評出每個選手的成績，並直播即時的獲獎分數線。本次競賽的獲獎率為 w%，即當前排名前 w% 的選手的最低成績就是即時的分數線。
更具體地，若當前已評出了 p 個選手的成績，則當前計畫獲獎人數為 max(1,⌊p×w%⌋)，其中 w 是獲獎百分比，⌊x⌋ 表示對 x 向下取整，max(x,y) 表示 x 和 y 中較大的數。如有選手成績相同，則所有成績並列的選手都能獲獎，因此實際獲獎人數可能比計畫中多。輸入第 1 行兩個正整數 n,w 。分別代表選手總數與獲獎率。
第 2 行有 n 個非負整數，依次代表逐一評出的選手成績。
輸出只有一行，包含 n 個非負整數，依次代表選手成績逐一評出後，即時的獲獎分數線。相鄰兩個整數間用乙個空格分隔。
輸入樣例 複製
【輸入樣例1】
10 60
200 300 400 500 600 600 0 300 200 100
【輸入樣例2】
10 30
100 100 600 100 100 100 100 100 100 100
輸出樣例 複製
【輸出樣例1】
200 300 400 400 400 500 400 400 300 300
【輸出樣例2】
100 100 600 600 600 600 100 100 100 100
說明【資料範圍與提示】
測試點編號 n
1~3 =10
4~6 =500
7~10 =2000
11~17 =10000
18~20 =100000
對於所有測試點，每個選手的成績均為不超過 600 的非負整數，獲獎百分比 w 是乙個正整數且 1≤w≤99。
在計算計畫獲獎人數時，如用浮點型別的變數（如 c/c++ 中的 float、double，pascal 語言中的 real、double、extended 等）儲存獲獎比例為 w%，則計算 5×60% 時的結果可能為 3.000001 ，也可能為 2.999999 ，向下取整後的結果不確定。因此，建議僅使用整型變數，以計算出準確值。
下午無聊的我愉快的開啟了排序 做看到這題一開始就蒙了，這題目什麼鬼意思？後來算了半天才明白，就跟高中定分數線差不多的概念，告訴你有多少人，百分比和成績，讓你算每個人的成績加進來的時候分數線的變化。
好了，理解題目了，再來講講做法
其實做法就容易了（前提理解了題目），就排個序，加個判斷就行了，反正資料也不大，就暴力就完事了。（其實可以用sort打表 ）
就這樣，我開心地打起了暴力。 在打暴力的時候，我忽然想到了乙個條件、每個選手的成績均為不超過 600 的非負整數。
。。。那不就直接上桶就完事了？？？
但別囂張，這題還是有坑 比如「在計算計畫獲獎人數時，如用浮點型別的變數（如 c/c++ 中的 float、double，pascal 語言中的 real、double、extended 等）儲存獲獎比例為 w%，則計算 5×60% 時的結果可能為 3.000001 ，也可能為 2.999999 ，向下取整後的結果不確定。因此，建議僅使用整型變數，以計算出準確值。」這句話，意思是必須用int！！！
最後附上**
#include
using
namespace std;
int n,w;
int f[
100005
],a[
100005
],t[
605]
,sum;
intmax
(int x,
int y)
//也可以用函式max
intmain()
}}return0;
}
2020 CCF CSP J2 直播獲獎
noi2130 即將舉行。為了增加觀賞性，ccf 決定逐一評出每個選手的成績，並直播即時的獲獎分數線。本次競賽的獲獎率為 w 即當前排名前 w 的選手的最低成績就是即時的分數線。更具體地，若當前已評出了 p 個選手的成績，則當前計畫獲獎人數為 max 1,p w 其中 w 是獲獎百分比，x 表示對 ...
2023年，電商直播要怎樣做？這裡有答案
隨著人們需求的日益增加，電商直播帶貨成為了當今最受歡迎的購物方式。那麼商家在2021年應該如何做電商直播呢？2021年，對於電商直播，不僅僅商家要重視自播的建立，而且平台方也要給予相應的鼓勵。第一，商家應堅持做自播。現在做自播的不僅僅有品牌方，還包括了不少的中小商家。這是因為雖然紅人帶貨主播雖然在短...
2023年跨年總結
5，4，3，2，1，新年快樂 隨著 餐吧裡的眾生和大屏裡的央視主持人的齊刷刷吶喊，咱們都邁進了2021這個新世界 唯一的區別在於有的步伐是疲憊，有的是充滿幹勁 如果你問我是哪一種，那無疑兩者兼備吧 疲憊的左腳 回顧2020，在歡聲喜地的迎接中，誰都沒有想到，它帶給我們太多的衝擊 已不記得是從哪一天其...