贪心

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

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

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

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

 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.

最新文章

  1. 如何安装Genymotion虚拟机以及Genmotion的eclipse插件
  2. output和returnvalue的作用
  3. (转)MySQL优化实例
  4. Array-练习-自定义功能
  5. VS2013失去智能提示如何恢复
  6. LtUpload上传组件
  7. log file sync等待超高一例
  8. 基于j2ee的程序代写MVC架构
  9. iOS之tabbar图片去除渲染以及字体颜色统一配置
  10. R语言从小木虫网页批量提取考研调剂信息
  11. Linux显示内存状态
  12. 自学WEB前端能不能找到一份前端开发工作
  13. java--变量,常量,数据类型的声明及使用
  14. Spring Boot学习总结三
  15. 安装ubuntu的坑&amp;RHEL7配置
  16. ftp相关常用命令
  17. 【php正则】php正则匹配UTF-8格式的中文汉字 和 【,】【,】【。】等符号
  18. 安装Nginx+Lua+OpenResty开发环境配置全过程实例
  19. laravel更新时区:
  20. hadoop-2.6.0-cdh5.4.5.tar.gz(CDH)的3节点集群搭建(含zookeeper集群安装)

热门文章

  1. Cesium的api之关于viewer
  2. 01_JavaMail_05_创建邮件工具类MailUtils等方便发送邮件
  3. C# 利用TextBox的Text属性实现换行加字符 &quot;\r\n&quot;
  4. easy ui tree 取复选框打勾的值
  5. express cookie-session解惑
  6. 小笔记(二):php数组
  7. MySQL数据库添加一个字段
  8. javascript进阶——测试和打包分发
  9. STM32下载方法
  10. 一个简单的makefile,一次性编译本文件夹下所有的cpp文件