P1102 A-B 数对

https://www.luogu.com.cn/problem/P1102

方法一：计数(只能拿92，有一个测试点过不了)

#include
using namespace std;
int n, c, a[200005];
int b[1<<28];//注意数组最大下标
long long ans;
int main()
{
	cin>>n>>c;
	for(int i=0; i>a[i],b[a[i]]++;//注意a[i]的取值范围
	
	sort(a, a+n);
	
	for(int i=0; i 
 

方法二：MAP　

#include
#include 
#include

方法三：STL之lower_bound/upper_bound

#include
using namespace std;
int n, c, a[200005];
long long ans;
int main()
{
	cin>>n>>c;
	for(int i=0; i>a[i];
	
	sort(a, a+n);
	
	for(int i=0; i 
 

方法四：双指针

https://www.cnblogs.com/acioi/p/11645889.html