noi.ac #227 random
2024-09-28 20:28:59
分析
我们发现实际只要计算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 ;
}
最新文章
- C#动态创建和动态使用程序集、类、方法、字段等
- React Ntive 学习手记
- itertools 介绍
- python字典中的元素类型
- 后台JOB&;EVENT JOB
- 初学swift笔记 方法(九)
- MyBatis 的小细节问题
- JavaWeb---javabean
- PTA 银行排队问题之单队列多窗口服务
- ado.net 使用:ExecuteReader 无法获取输出参数
- MVC生成页码选择器返回HTML代码
- 如何使用xss带cookie
- QFileSystemModel中通过flags函数反应代码的层级思考
- nginx防攻击的简单配置
- BugkuCTF 矛盾
- HBase配置性能调优
- [转]JAVA反射中的getFields()方法和getDeclaredFields ()方法的区别
- 前端框架比较,Layui - iView - ElementUI
- OC开发_Storyboard——多线程、UIScrollView
- BZOJ1259:[CQOI2007]矩形rect(DFS)
热门文章
- python基础-4.1 open 打开文件练习:修改haproxy配置文件
- JAVA的学习
- 两道CTF Web的题目
- [Markdown] 01 简单应用 第一弹
- java类从加载、连接到初始化过程
- [Codeforces 1201D]Treasure Hunting(DP)
- HNUSTOJ-1600 BCD时钟
- 字典树(Trie树)实现与应用(转)
- 关于AndroidStudio 配置的默认路径的修改
- ISC2016训练赛 phrackCTF--Classical CrackMe