1 条题解

  • 0
    @ 2025-7-29 20:31:38

    C++ :

    #include<bits/stdc++.h>
    #define int long long
    const int N =2e5+10;
    using namespace std;
    int n,s0,a[N],b[N],c,ans;
    signed main(){
    	std::ios::sync_with_stdio(false);
    	std::cin.tie(nullptr);
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>c;
    		if(c==0) s0++;
    		if(c<0) b[-c]++;
    		if(c>0) a[c]++;
    	}
    	ans=s0*(s0-1)/2;
    	for(int i=1;i<=1e2;i++){
    		ans+=b[i]*a[i];
    	}
    	cout<<ans;
    	return 0;
    }
    
    
    • 1

    信息

    ID
    4225
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者