植物大战僵尸这款游戏中，有一种植物武器叫辣椒炸弹，在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭，也就是说，如果在第i行中任意位置摆放一个炸弹，第i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列，草坪中有n只僵尸，僵尸不移动，现在给你k个樱桃炸弹，要求只能使用这K个炸弹来消灭这些僵尸，请问最多可以杀死多少只僵尸。（快速排序）

(⊙o⊙)…

好难的样子

樱桃炸弹？辣椒炸弹？

僵尸的位置有规律吗

(-__-)b

搜索

有规定每格只能站一个僵尸吗？

如果所有僵尸站在同一格，一个全杀

贪心吧

快排后取前k个

idon'tno

var r,c,k,n,t,j,i,a1,s,b1:longint;
a,b:array[1..10000] of longint;
begin
read(r,c,k,n);
for i:=1 to n do
begin
read(a1,b1);
inc(a[a1]);b[a1]:=a1;
end;
for i:=1 to r-1 do
for j:=i+1 to r do
if (a[i]<a[j])or((a[i]=a[j])and(b[i]>b[j])) then
begin
t:=a[i];a[i]:=a[j];a[j]:=t;
t:=b[i];b[i]:=b[j];b[j]:=t;
end;
for i:=1 to k do inc(s,a[i]);
writeln(s);
for i:=1 to k-1 do
for j:=i+1 to k do
if b[i]>b[j] then
begin
t:=b[i];b[i]:=b[j];b[j]:=t;
end;
for i:=1 to k do
write(b[i],' ');
end.