博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj1034
阅读量:6495 次
发布时间:2019-06-24

本文共 1219 字,大约阅读时间需要 4 分钟。

贪心

尽可能让最强的赢,最弱的赢,都不行则最弱打最强

感性的想,我肯定要尽可能的赢,而且赢的要对等

实在不能赢就拿最小的拼,所谓的田忌赛马策略

由于总分一定,己方最差即己方最好时对方的分数

1 type list=array[0..100010] of longint; 2 var a,b:list; 3     n,i:longint; 4  5 procedure qsort(var a:list); 6   procedure sort(l,r: longint); 7     var i,j,x,y: longint; 8     begin 9       i:=l;10       j:=r;11       x:=a[(l+r) div 2];12       repeat13         while a[i]>x do inc(i);14         while x>a[j] do dec(j);15         if not(i>j) then16         begin17           y:=a[i];18           a[i]:=a[j];19           a[j]:=y;20           inc(i);21           j:=j-1;22         end;23       until i>j;24       if l
b[h2] then43       begin44         inc(h1);45         inc(h2);46         ans:=ans+2;47       end48       else if a[t1]>b[t2] then49       begin50         dec(t1);51         dec(t2);52         ans:=ans+2;53       end54       else begin55         if a[t1]=b[h2] then inc(ans);56         dec(t1);57         inc(h2);58       end;59     end;60   end;61 62 begin63   readln(n);64   for i:=1 to n do65     readln(a[i]);66   qsort(a);67   for i:=1 to n do68     readln(b[i]);69   qsort(b);70   writeln(ans(a,b),' ',2*n-ans(b,a));71 end.
View Code

 

转载于:https://www.cnblogs.com/phile/p/4473167.html

你可能感兴趣的文章
Word2010使用技巧之一:熟悉功能区
查看>>
Citrix XenDektop 7 实施十 创建License Server
查看>>
RookeyFrame 通用页面 加载数据 原理
查看>>
hbuilder APP服务器端(C#)推送
查看>>
统计c盘的PE文件的个数 (遍历所有文件)
查看>>
大白话Vue源码系列目录
查看>>
EffectKeyMap系列1(Ubuntu)
查看>>
iOS手势
查看>>
Webpack源码基础-Tapable从使用Hook到源码解析
查看>>
【转载】NBU异机恢复oracle
查看>>
魅族mx5详细打开usb调试模式的步骤
查看>>
php里关于文件下载的方法(两种)
查看>>
数据绑定(数据源控件 -- ObjectDataSource)
查看>>
微信点单
查看>>
selenium操作页面元素总结
查看>>
vim 命令
查看>>
Ubuntu 16.04 LTS安装sogou输入法详解
查看>>
计算几何专题
查看>>
GNU/Linux 正则表达式与三剑侠(grep,sed,awk)(精)
查看>>
36、自定义控件详解(一)-- 自定义属性
查看>>