【模拟】朋友

题目描述

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

输入

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

输出

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

输入样例

5 3
8 1 7 3 1
3 6 1

输出样例

7

思路

模拟

#include<algorithm>
#include<iostream>
#include<cstdio>
#define rr register
using namespace std;
int Low[20250],God[20250];
int Ans,n,m;
bool cmp(int i,int j)
{return i>j;}
int main()
{
	scanf("%d%d",&n,&m);
	for(rr int i=1;i<=n;++i)
		scanf("%d",&Low[i]);
	for(rr int i=1;i<=m;++i)
		scanf("%d",&God[i]);
	sort(Low+1,Low+n+1,cmp);
	sort(God+1,God+m+1);
	for(rr int i=1;i<=n;++i)
		for(rr int j=1;j<=m;++j)
			if(Low[i]>God[j])Ans++;
			else break;
	printf("%d",Ans);
	return 0;
}