求助,用的桶排,为什么第四个点过不了
  • 板块P1102 A-B 数对
  • 楼主accccccc
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/5/13 17:24
  • 上次更新2023/10/28 01:33:32
查看原帖
求助,用的桶排,为什么第四个点过不了
609811
accccccc楼主2022/5/13 17:24
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
#define ll long long
#define INF  0x7FFFFFFF
const int N = 1e7+10;
const int M = N*4;
ll a[N];
//桶排
ll record[N];   //下标: 数组元素 value: 该元素出现的个数  
int main() {
//    ios::sync_with_stdio(false); cin.tie(0);
	int n, m;
	scanf("%d%d",&n,&m);
	ll res = 0;
	for(int i = 1; i <= n; ++i) {
		scanf("%lld",&a[i]);
		record[a[i]]++;
		a[i] -= m; 
	}
	for(int i = 1; i <= n; ++i) {
		res += record[a[i]];
	} 
	printf("%lld",res);
    return 0;
}
2022/5/13 17:24
加载中...