【模拟】【排序】朋友

题目：

mxy 即将前往新世界。
在前往新世界的过程中，ta 遇见了两种人。一种是只和 lowb 做朋友，即当且仅当自己的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力
值小于对方时他们会成为朋友。
现在告诉你两种人的能力值。请你计算一共有多少对友好关系。

---

输入：

每组测试数据有三行。
第一行有两个整数 m，n(1 <= m，n <= 20000)，分别代表前者人数和后者人数。
第二行 m 个数，第三行 n 个数，代表各自的能力值。

---

输出：

一行一个整数，表示有多少对友好关系。

---

样例输入：

5 3
8 1 7 3 1
3 6 1

---

样例输出：

7

---

思路：

直接模拟如果a[j]>b[i]就ans++，但前面从大到小排序可以压缩不少时间，最后还要加register，不然过不了qwq

---

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#define rr register//重点之重点
using namespace std;
int a[50000],b[50000],n,m,ans;
bool pc(int x,int y)
{
	return x>y;//从大到小排序
}
int main()
{
	scanf("%d%d",&n,&m);
	for(rr int i=1;i<=n;++i)
	scanf("%d",&a[i]);
	sort(a+1,a+n+1,pc);//排序（优化）
	for(rr int i=1;i<=m;++i)
	{
		scanf("%d",&b[i]);
		for(rr int j=1;j<=n;++j)
		if(a[j]>b[i])//模拟
        ans++;
        else break;//跳出
	}
	printf("%d",ans);//输出。
	
}