分析

我们发现实际只要计算a[i]>b[j]和a[i]<b[j]哪种多即可

代码

#include<bits/stdc++.h>
using namespace std;
int a[],b[],n,Ans,le,ri;
int main(){
int i,j,k,t;
scanf("%d",&t);
while(t--){
Ans=,le=;
scanf("%d",&n);
for(i=;i<=n;i++)scanf("%d",&a[i]);
for(i=;i<=n;i++)scanf("%d",&b[i]);
sort(a+,a+n+);
sort(b+,b+n+);
for(i=;i<=n;i++){
while(le<=n&&b[le+]<a[i])le++;
ri=le;
while(ri<=n&&b[ri+]==a[i])ri++;
Ans+=le+ri-n;
}
if(Ans>)puts("Alice");
else if(Ans<)puts("Bob");
else puts("Tie");
}
return ;
}

最新文章

  1. C#动态创建和动态使用程序集、类、方法、字段等
  2. React Ntive 学习手记
  3. itertools 介绍
  4. python字典中的元素类型
  5. 后台JOB&amp;EVENT JOB
  6. 初学swift笔记 方法(九)
  7. MyBatis 的小细节问题
  8. JavaWeb---javabean
  9. PTA 银行排队问题之单队列多窗口服务
  10. ado.net 使用:ExecuteReader 无法获取输出参数
  11. MVC生成页码选择器返回HTML代码
  12. 如何使用xss带cookie
  13. QFileSystemModel中通过flags函数反应代码的层级思考
  14. nginx防攻击的简单配置
  15. BugkuCTF 矛盾
  16. HBase配置性能调优
  17. [转]JAVA反射中的getFields()方法和getDeclaredFields ()方法的区别
  18. 前端框架比较,Layui - iView - ElementUI
  19. OC开发_Storyboard——多线程、UIScrollView
  20. BZOJ1259:[CQOI2007]矩形rect(DFS)

热门文章

  1. python基础-4.1 open 打开文件练习:修改haproxy配置文件
  2. JAVA的学习
  3. 两道CTF Web的题目
  4. [Markdown] 01 简单应用 第一弹
  5. java类从加载、连接到初始化过程
  6. [Codeforces 1201D]Treasure Hunting(DP)
  7. HNUSTOJ-1600 BCD时钟
  8. 字典树(Trie树)实现与应用(转)
  9. 关于AndroidStudio 配置的默认路径的修改
  10. ISC2016训练赛 phrackCTF--Classical CrackMe