【題目描述】
暑假開始了，信息學小組的同學都很興奮，不僅因為暑假可以有整段的時間用來學習信息學，還因為信息學小組會在暑假舉辦一場真人CS大賽。
我們的游戲當然比較具有挑戰力，為了能夠讓孩子們能夠放松一下，兼代小小的抒發一下對輔導老師的熱愛之情。所以在CS大戰之前，老師總會和學生們做一個小小的“較量”，作為學生們開始比賽的開場。在這個環節中只有老師是“警察”，而所有的信息學隊員都是“匪”。當然，老師自然為了能夠準備好比賽，已經把自己練成了神射手，而且每射擊一槍，總會花費1秒鐘，而且百發百中，“槍槍爆頭”。
當然，一個老師面對這么多的同學們，自然有些困難。所以，在這個環節中，我們都對老師有一定照顧，就是：只有老師有槍，而學生們沒有，而且學生必須從老師面前的唯一一條通道逃跑（好慘啊）。當然，如果學生們一個一個跳出來都會被老師挨個干掉（因為老師是神槍手嘛）。所以，孩子們為了能夠還有幸存者能夠“生還”。準備同時出現在老師面前。以求能夠有些僥幸逃跑出來的……
而每個學生通過通道的時間不同（跑的不一樣快嘛）。而且，老師給每一個學生都賦予了一個期望值（期望干掉他的值，當然肯定是根據平時每個人的表現決定的）。老師通過平時對學生的了解，事先計算出了，每個學生在通道里待的時間（以秒為單位）和每個學生的期望值。但是，老師還是給了你一個可以不參加這個游戲的機會，就是，你需要根據老師提供給你的這些數據，計算出老師能夠射得的最大期望值。好了，開始了，如果不想被“爆頭”，就開始行動吧。
【輸入格式】
輸入數據第一行是一個整數n（n <= 1000），代表有n個學生要參加游戲。第二行是n個正整數，代表每個學生在通道里待的時間（兩個數間用1個空格隔開）；第三行，也有n個整數，代表對應第二行每個學生老師給他們賦予的期望值x（ x < 1000）。
【輸出格式】
輸出中只包含一個數據，即老師可以射得的最大期望值。
【樣例輸入】
5
1 2 5 3 3
2 3 2 4 3
【樣例輸出】
12
【分析】
貪心，依次枚舉希望值大的學生，能打就打。

vart,f:array[0..1001]of longint;i,j,n,fi,h,p,s:longint; beginreadln(n);for i:=1 to n do read(t[i]);for i:=1 to n do read(f[i]);h:=-1;for i:=1 to n doif h<t[i] then h:=t[i];s:=0;for j:=h downto 1 do //如果寫for j:=1 to h do會錯呦beginfi:=-maxlongint;for i:=1 to n doif (f[i]>fi)and(t[i]>=j) thenbeginfi:=f[i];p:=i;end;s:=s+f[p];f[p]:=0;end;write(s); end.

轉載于:https://www.cnblogs.com/JRX2015U43/p/6533457.html

總結

以上是生活随笔為你收集整理的CS大战的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。