bzoj1034
2024-10-15 15:27:31
贪心
尽可能让最强的赢,最弱的赢,都不行则最弱打最强
感性的想,我肯定要尽可能的赢,而且赢的要对等
实在不能赢就拿最小的拼,所谓的田忌赛马策略
由于总分一定,己方最差即己方最好时对方的分数
type list=array[..] of longint;
var a,b:list;
n,i:longint; procedure qsort(var a:list);
procedure sort(l,r: longint);
var i,j,x,y: longint;
begin
i:=l;
j:=r;
x:=a[(l+r) div ];
repeat
while a[i]>x do inc(i);
while x>a[j] do dec(j);
if not(i>j) then
begin
y:=a[i];
a[i]:=a[j];
a[j]:=y;
inc(i);
j:=j-;
end;
until i>j;
if l<j then sort(l,j);
if i<r then sort(i,r);
end; begin
sort(,n);
end; function ans(a,b:list):longint;
var h1,t1,h2,t2:longint;
begin
ans:=;
h1:=;
h2:=;
t1:=n;
t2:=n;
while (h1<=t1) do
begin
if a[h1]>b[h2] then
begin
inc(h1);
inc(h2);
ans:=ans+;
end
else if a[t1]>b[t2] then
begin
dec(t1);
dec(t2);
ans:=ans+;
end
else begin
if a[t1]=b[h2] then inc(ans);
dec(t1);
inc(h2);
end;
end;
end; begin
readln(n);
for i:= to n do
readln(a[i]);
qsort(a);
for i:= to n do
readln(b[i]);
qsort(b);
writeln(ans(a,b),' ',*n-ans(b,a));
end.
最新文章
- 如何安装Genymotion虚拟机以及Genmotion的eclipse插件
- output和returnvalue的作用
- (转)MySQL优化实例
- Array-练习-自定义功能
- VS2013失去智能提示如何恢复
- LtUpload上传组件
- log file sync等待超高一例
- 基于j2ee的程序代写MVC架构
- iOS之tabbar图片去除渲染以及字体颜色统一配置
- R语言从小木虫网页批量提取考研调剂信息
- Linux显示内存状态
- 自学WEB前端能不能找到一份前端开发工作
- java--变量,常量,数据类型的声明及使用
- Spring Boot学习总结三
- 安装ubuntu的坑&;RHEL7配置
- ftp相关常用命令
- 【php正则】php正则匹配UTF-8格式的中文汉字 和 【,】【,】【。】等符号
- 安装Nginx+Lua+OpenResty开发环境配置全过程实例
- laravel更新时区:
- hadoop-2.6.0-cdh5.4.5.tar.gz(CDH)的3节点集群搭建(含zookeeper集群安装)